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Description 

[0001] L'invention concerne un procede et un dispositif de codage en compression d'un signal numerique, avec 
controle de I'erreur de reconstruction finale. 

5 [0002] A I'heure actuelle, le traitement, le stockage et la transmission d'informations audio et/ou video en volume 
croissant, en raison de la mise en oeuvre d'applications de plus en plus complexes, implique la mise en oeuvre de 
processus de codage en compression des donnees ou signaux numeriques, supports de ces informations, de plus en 
plus sophistiques. Ces processus de codage sont mis en oeuvre au niveau de codeurs correspondants, les donnees 
ou signaux numeriques d'origine codes en compression etant transmis vers un ou plusieurs decodeurs realisant des 

10 operations de decodage, sensiblement inverses des operations de codage en compression, afin de restituer un signal 
reconstruit, le plus proche possible du signal d'origine. 

[0003] Sexploitation du signal d'origine puis du signal reconstruit, lorsque ce signal est un signal audio et/ou video 
par exemple, implique la mise en oeuvre de processus de codage en compression - decodage permettant la trans- 
mission du signal code, vehiculant I'information, puis la restitution d'un signal reconstruit presentant un minimum de 

15 degradations, par rapport au signal d'origine, en particulier dans le domaine perceptif de ces signaux. Le domaine 
perceptif correspond a un domaine physique et physiologique tel que le domaine acoustique et auditif dans le cas de 
signaux audiofrequences, respectivement de domaine optique et visuel dans le cas de signaux videofrequences. 
[0004] Un tel processus de codage en compression met actueliement en oeuvre une operation de quantification, 
ayant pour objet de faire correspondre a un groupe ou ensemble de valeurs d'entree ou echantillons du signal d'origine, 

20 numerique, un autre groupe de valeurs, represente parmi un ensemble de valeurs discretes. La quantification peut 
etre scalaire ou vectorielle ainsi que represente en figure 1 . Ainsi, pour un groupe de valeurs d'entree, tel qu'une trame 
d'echantillons audio ou video, a tout ensemble ou vecteur d'entree Vde N echantillons {X|^, x^^^j^.-,}, peut etre associe 
un vecteur arbitraire le plus proche, aj, dans un espace de dimension reduite par exemple, le bruit de quantification 
correspondant a la difference vectorielle entre ces derniers, B = a4 - V sur la figure 1 . Le vecteur arbitraire est repere 

25 par son index, ce qui permet de reduire, c'est-a-dire compresser, la quantite d'information necessaire au stockage ou 
a la transmission de I'information representee par le vecteur d'entree. 

[0005] Deux facteurs essentiels limitent actueliement la qualite de I'exploitation des proprietes psychophysiologi- 
ques, soit des proprietes psychoacoustiques respectivement psychovisuelles, des codeurs au niveau de I'allocation 
binaire. 

30 [0006] Les techniques existantes, avant tout developpees dans le domaine psychoacoustique, font appel a la mise 
en oeuvre de bancs de filtres necessitant une grande selectivite frequentielle. La premiere limitation de la qualite 
d'exploitation precitee resulte done du choix des bancs de filtres mis en oeuvre. Si Ton souhaite utiliser d'autres bancs 
de filtres, tels que par exemple des filtres moins selectifs ou des filtres d'analyse-reconstruction a reconstruction im- 
parfaite, les techniques d'allocation binaire existantes exploitenttres mal les proprietes psychophysiques du recepteur, 

35 c'est-a-dire les proprietes psychoacoustiques de I'oreille. Ce type de technique a ete decrit dans le texte de normali- 
sation ISO/MPEG 1 - Audio 111 72-3. La technique d'allocation binaire precitee est souvent presentee commeconsistant 
a negliger, dans la quantification d'une sous-bande, le bruit injecte dans cette sous-bande par les sous-bandes adja- 
centes. Une telle approche n'est toutefois pas realiste, car si le bruit injecte dans les sous-bandes au-dela des sous- 
bandes adjacentes peut etre considere comme negligeable, car les filtres sont extremement selectifs, la contribution 

40 effective des bandes adjacentes ne peut en aucun cas etre negligee. 

[0007] En pratique, rallocation binaire s'appuie sur le calcul pour chaque sous-bande d'un seuil de masquage, seuil 
obtenu en general en prenant le minimum de la courbe de masquage sur un intervalle frequentiel. Dans le cas de 
filtres idealement selectifs, le minimum peut etre pris sur la bande de frequences nominale du filtre, par exemple 
minimum sur 1 6 raies si le banc de filtres comprend 32 bandes et 512 raies frequentielles. En pratique, il faut toutefois 

45 considerer tout le support du banc de filtres, soit 32 raies par exemple. Dans le cas ou le minimum est atteint pour 
deux bandes adjacentes pour la meme raie frequentielle, les contributions des deux bandes adjacentes correspondent 
a la puissance maximale admissible, mais sont attenuees par les reponses en frequence des deux filtres de synthese. 
Dans une hypothese d'independance du bruit, il est possible d'additionner les deux termes. La propriete de recons- 
truction parfaite ou quasi-parfaite du banc de filtres permet de montrer que la puissance de bruit resultante, pour cette 

50 raie frequentielle, est precisement la puissance de bruit injectable. Du point de vue du fait que la contrainte puisse 
n'etre pas satisfaite, c'est le pire cas, sachant que dans d'autres configurations cette technique d'allocation binaire 
peut s'averer trop prudente. 

[0008] La technique precitee n'est done efficace qu'a condition que le banc de filtres soit a reconstruction parfaite 
et que les filtres de synthese aient des comportements particuliers. 
55 [0009] Une seconde limitation resulte en outre de I'utilisation d'une courbe de masquage dans le domaine energie/ 
frequence. Une telle courbe de masquage vise en fait a introduire une modelisation du recepteur, en I'occurrence de 
I'oreille. Dans le cas du codage audionumerique, en particulier, les proprietes psychoacoustiques sont caracterisees 
par cette courbe de masquage, laquelle decrit, a partir du signal d'origine, le niveau de bruit de codage en fonction de 
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la frequence que Ton peut admettre sans degrader la qualite du signal reconstruit. Le problems a resoudre est alors 
celui d'une optimisation sous contrainte, la courbe de masquage pilotant rallocation binaire, soit en constituant une 
contrainte lorsque le codeur fonctionne a debit variable, soit en definissant la fonction a minimiser, lorsque le codeur 
fonctionne a debit fixe. 

5 [0010] Toutes les techniques d'ailocation binaire existantes s'appuient en fait sur Thypothese d'une mise en oeuvre 
de filtres d'analyse-synthese ideaux ou possedant a tout le moins des caracteristiques spectrales particulieres. En 
particulier, dans les techniques precitees, on ne considere que la contribution du filtre de synthese qui a vocation a 
reconstruire la composante du signal correspondant a cette bande de frequences. Ces techniques ont ete decrites 
dans les articles intitules Subband Coding of Digital Audio signals par R.N.J VELDHUIS, M.BREEUWER et R.G.VAN 

10 DER WAAL, Philips Research Laboratories, RO. Box 80000, 5600 lA Eindhoven, The Netherlands, Philips J.Res.44, 
329-343 1 989, et Optimal Bit Allocation for MPEG Audio Standard using the Generalized BFOS Algorithm, D.GARRIDO 
et S.RAO, IBM T.J. Watson Research Center, New-York, USA, 98® Convention 1995, Fevrier 25-28 PARIS Audio 
Engineering Society Preprint. En pratique, il est toutefois manifeste que les filtres adjacents injectent egalement du 
bruit dans la bande de frequences precitee. II est done necessaire d'anticiper, dans I'injection de bruit, les biais dus 

15 au fait que les filtres ne sont pas ideaux et ont en particulier une contribution non ideale dans la bande de transition. 
Cette modelisation est toutefois grossiere, dans la mesure ou elle ne permet pas de prendre totalement en compte le 
produit de convolution effectue par les filtres du recepteur, tels que les filtres acoustiques de Toreille. Une amelioration 
du processus d'ailocation binaire pourrait etre envisagee par la mise en oeuvre d'un tel processus d'ailocation, non 
dans le domaine frequentiel, auquel une correction par I'intermediaire d'une courbe de masquage est actuellement 

20 introduite, mais dans le domaine perceptif, domaine de sensibilite physiologique du recepteur auditif ou visuel consi- 
dere. Toutefois, les techniques d'ailocation binaire existant actuellement ne fonctionnent que lorsque celles-ci sont 
conduites dans le domaine frequentiel. 

[0011] Lapresente invention a pourobjetde remedier aux inconvenients precites par la mise en oeuvre d'un precede 
et d'un dispositif de codage en compression d'un signal numerique, de type audio ou video, dans lequel un processus 
25 d'ailocation binaire specif ique est susceptible d'etre mis en oeuvre lors de I'utilisation d'un banc de filtre d'analyse, ou 
de synthese, de type quelconque. 

[0012] Un autre objet de la presente invention est la mise en oeuvre d'un precede et d'un dispositif de codage en 
compression d'un signal numerique de type audio ou video dans lesquels le processus d'ailocation binaire est pilote 
dans le domaine perceptif du recepteur, tout pilotage a partir d'une courbe de masquage dans le domaine frequentiel 
30 etant alors supprime. 

[0013] Un autre objet de la presente invention est en consequence, grace a la mise en oeuvre d'un processus d'ai- 
location binaire pilote dans le domaine perceptif du recepteur, la mise en oeuvre d'un precede et d'un dispositif de 
codage en compression d'un signal numerique, de type audio ou video, dans lequel le recepteur est modelise par un 
module psychophysique beaucoup plus fin que les courbes de masquage utilisees actuellement. 

35 [0014] Le dispositif et le precede de codage en compression d'un signal numerique, avec centrole de reconstruction 
finale, objets de la presente invention, dans lesquels un signal numerique d'origine, constitue par une succession de 
trames d'echantillons, est soumis a une decomposition en sous-bandes de frequences constituant des sous-signaux, 
et, pour chaque sous-signal, a un processus d'ailocation binaire puis de quantification en fonction de cette allocation, 
pour engendrer un signal numerique code, sont remarquables en ce que celui-ci permet de, respectivement consiste 

40 a effectuer une estimation de la difference entre le signal d'origine et le signal numerique code-decode estime, cette 
difference etant fonction de I'erreur de filtrage de decomposition en sous-bandes et de I'erreur de quantification pour 
une pluralite de quantificateurs dans chaque sous-signal, et, une allocation binaire iterative permettant sur critere de 
contrainte de distance entre le signal numerique code-decode estime et le signal d'origine, respectivement contrainte 
de debit de codage et calcul de I'erreur totale de codage, pour un quantificateur courant et un quantificateur voisin de 

45 cette pluralite de quantificateurs, I'attribution d'un quantificateur optimum. 

[0015] Le precede et le dispositif de codage en compression d'un signal numerique trouvent application au stockage 
et a la transmission de dennees numeriques representatives d'informations audio et/ou videofrequences, notamment 
de programmes radiodiffuses, respectivement telediffuses. 

[0016] lis seront mieux compris a la lecture de la description et a I'observation des dessins dans lesquels, outre la 
50 figure 1 relative aux techniques de quantification actuellement connues et utilisees, 

la figure 2 represents un organigramme general du procede de codage en compression d'un signal numerique 
objet ds la prsssnts invsntion ; 

la figure 3a represente un organigramme detaille d'un premier mode de realisation du procede de codage en 
55 compression d'un signal numerique objet de lapresente invention, avec controle de I'erreur finale de reconstruction 

dans le domaine frequentiel, dans le cas d'un debit de codage variable ; 

la figure 3b represente un organigramme specifique d'une variants ds miss sn osuvrs du prsmisr mods ds rsali- 
sation du procede de codage en compression d'un signal numerique objet de la presente invention, dans le cas 
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d'un debit de codage fixe ; 

la figure 4a represente un schema synoptique illustratif de mise en oeuvre, dans un deuxieme mode de realisation, 
du procede de codage en compression d'un signal numerique objet de la presente invention, avec controle de 
I'erreur de reconstruction dans le domaine perceptif, le domaine perceptif etant defini au moyen d'un module 

psychophysique permettant d'interpreter le signal numerique d'origine ; 

la figure 4b represente un organigrammedetailledu deuxieme mode de realisation du procede objet de la presente 
invention, tel que represente en figure 4a, dans le cas d'un codage en compression a debit variable ; 
la figure 4c represente un organigramme specifique d'une variante de mise en oeuvre du deuxieme mode de 
realisation du procede de codage en compression d'un signal numerique objet de la presente invention, dans le 

cas d'un debit de codage fixe ; 

les figures 4d et 4e representent un detail de mise en oeuvre du module psychophysique utilise pour la mise en 
oeuvre du procede objet de la presente invention lorsque celui-ci est destine au codage en compression de signaux 

audiofrequence, le module etant un module psychoacoustique representatif de I'oreille humaine respectivement 
destine au codage en compression de signaux videofrequence, images fixes ou mobiles, le module etant un module 
psychovisuel representatif de I'ensemble forme par I'oeil et le nerf optique humain ; 

la figure 5a represente un schema synoptique d'un dispositif de codage en compression d'un signal numerique 
conformement au premier mode de mise en oeuvre du procede objet de la presente invention ; 
la figure 5b represente un schema synoptique d'un dispositif de codage en compression d'un signal numerique 
conformement au deuxieme mode de mise en oeuvre du procede objet de la presente invention dans le domaine 
perceptif ; 

la figure 5c represente la fonction de transfert d'un banc de filtres d'analyse. 

[0017] Une description plus detaillee du procede de codage en compression d'un signal numerique, avec controle 
de I'erreur de reconstruction finale, conforme a I'objet de la presente invention sera maintenant donnee en liaison avec 
la figure 2. 

[0018] D'une maniere generale, on indique que le procede de codage en compression d'un signal numerique objet 
de la presente invention peut etre applique a des valeurs numeriques ou signaux de type audiofrequence et/ou de 
type videofrequence, en particulier d'images fixes ou le cas echeant d'images mobiles de television par exemple. Dans 
tous les cas, ces signaux sont constitues par une succession de trames d'echantillons, le signal numerique d'origine 
etant designe par signal d'origine, reference so. 

[0019] Dans son mode de mise en oeuvre le plus general, le procede de codage en compression de la presente 
invention comprend, a partir du signal d'origine so, constitue en trames, une etape de decomposition en sous-bandes 
de frequences, chaque sous-bande constituant un sous-signal etant notee sb. L'etape de decomposition en sous- 
bandes a partir du signal d'origine so porte la reference 1 00 sur la figure 2. 

[0020] Conformement a un aspect classique du codage en compression d'un signal numerique, le procede objet de 
la presente invention consiste, en des etapes non representees sur la figure 2 pour chaque sous-signal sb, a effectuer 
un processus d'allocation binaire de quantification en fonction de cette allocation pour engendrer le signal numerique 
code sc, lequel bien entendu est destine a etre stocke ou, le cas echeant, transmis par des moyens appropries. 
[0021 ] On comprend ainsi que le processus de codage en compression proprement dit consiste a piloter le processus 
de quantification grace au processus d'allocation binaire, le processus d'allocation binaire proprement dit, conforme- 
ment au procede de codage en compression d'un signal numerique objet de la presente invention, faisant I'objet de 
mesures specifiques, plus precisement representees en figure 2. 

[0022] Selon un aspect particulierement remarquable du procede de codage en compression, objet de la presente 

invention, celui-ci, afin d'assurer le processus d'allocation binaire precite et piloter ainsi le processus de quantification 
proprement dit, comporte au moins les etapes telles que representees en figure 2. 

[0023] Ces etapes consistent a effectuer en 101 une estimation de la difference entre le signal d'origine so et un 

signal numerique code/decode estime, note scde, cette difference estimee etant, conformement a un aspect remar- 
quable du procede objet de la presente invention, fonction de I'erreur de filtrage et de decomposition en sous-bandes 
et de I'erreur de quantification engendree en fait par le processus de choix et d'attribution d'un quantificateur, a partir 
d'une pluralite de quantificateurs, dans chaque sous-signal. 

[0024] Ainsi qu'on pourra I'observer a l'etape 1 01 de la figure 2, on indique que I'erreur de filtrage de decomposition 

en sous-bande est evaluee a partir d'une recomposition des sous-signaux ou sous-bandes sb en un signal numerique 
code/decode estime, note scde, precedemment cite. L'etape d'estimation precitee en 101 permet effectivement d'ob- 
tenir une difference estimee entre le signal d'origine so et le signal numerique code/decode estime obtenu par recom- 
position des sous-signaux ou sous-bandes sb. On comprend ainsi que la composition de I'erreur de filtrage de decom- 
position en sous-bande et de I'erreur de quantification pour une pluralite de quantificateurs, dans chaque sous-signal, 
est susceptible de permettre, conformement a un aspect particulierement avantageux du procede de codage en com- 
pression objet de la presente invention, la conduite d'une allocation binaire optimale, laquelle sera decrite en liaison 
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avec I'etape 1 02 de la figure 2. 

[0025] Conformement a I'etape 1 02 precitee, le processus d'allocation binaire du precede de codage en compression 
d'un signal numerique objet de la presente Invention consiste a effectuer une allocation binaire iterative permettant, 
sur criteres de contralnte de distance entre le signal numerique code/decode estlme precite, scde, et le signal d'origine 

5 so, ainsi que le cas echeant sur critere de contralnte de debit de codage et de calcul de I'erreur totale de codage pour 
un quantificateur courant et un quantiflcateur voisin de ce quantiflcateur courant, parmi une plurallte de quantiflcateurs, 
d'attribuer un quantificateur optimum en une etape 103 pour une trame d'echantillons consideree. 
[0026] D'une maniere generale, on indique que I'obtention d'une allocation binaire optimum par attribution d'un quan- 
tificateur optimum, resultat obtenu grace a la mise en oeuvre du precede de codage en compression d'un signal nu- 

10 merique objet de la presente invention, peut etre obtenue solt a debit de codage variable, le choix des quantiflcateurs 
etant effectue en minimisant le debit sous une contralnte exprimee a partir de I'erreur de reconstruction, soit a debit 
constant, le choix des quantiflcateurs etant effectue par minimisation d'une fonction prenant en compte I'erreur de 
reconstruction sous la contralnte de debit, aInsI qu'll sera decrit ulterleurement dans la description. 
[0027] Selon un aspect plus particullerement avantageux du precede de codage en compression d'un signal nume- 

15 rique objet de la presente Invention, ce precede peut etre mis en oeuvre dans un premier mode de realisation dans le 
domaine frequentiel, rallocation binaire iterative etant realisee sur critere de contralnte de distance dans le domaine 
frequentiel precite ou dans un domaine dit perceptif. Une plurallte de valeurs perceptives representatives de I'effet 
physleleglque predult par le signal d'origine so et par le signal numerique code/decode estime pergu sont etablies, ces 
valeurs perceptives representant le domaine perceptif, I'allocation binaire iterative etant, dans ce deuxieme mode de 

20 realisation realisee sur critere de contralnte de distance dans ce domaine perceptif. 

[0028] Dans tous les cas, premier ou deuxieme mode de realisation du precede de codage en compression d'un 
signal numerique objet de la presente invention, le signal d'origine est teutefois soumis a une decomposition en sous- 
bandes aInsI qu'll sera decrit ulterleurement dans la description. 

[0029] Un justificatif theerique de I'ensemble du precede de codage en compression d'un signal numerique tel que 

25 decrit en relation avec la figure 2 sera maintenant donne ci-apres. 

[0030] Le mode operatoire decrit en relation avec la figure precitee permet de reallser un processus d'allocation 
binaire efflcace quels que soient les bancs de flltres utilises, afin de minlmlser le debit de transmission ou de stockage 
sous la contralnte que le spectre de I'erreur de reconstruction du signal code solt situe en dessous d'une courbe ou 
loi de contralnte ou de masquage correspondant a une interpretation du signal d'origine. 

30 [0031] De maniere plus precise, une transformation lineaire dite transformee d'analyse permet de decomposer le 
signal d'origine so en plusleurs sous-slgnaux ou sous-bandes sb correspondant essentiellement a I'information con- 
tenue dans une bande de frequences du signal de depart, le signal d'origine so. 

[0032] Pour une trame du signal d'origine donnee, une plurallte de quantiflcateurs sont possibles pour chaque sous- 
bande sb et le probleme de I'allocation binaire consiste alors a choisir la meilleure combinaison de quantiflcateurs, a 
35 ralson d'un quantiflcateur pour chaque sous-signal. 

[0033] On rappelle que d'une maniere generale, le probleme de I'allocation binaire consiste solt a minlmlser le debit 
pour une qualite donnee, qualite de reconstruction du signal d'origine, soit au contraire a maximiser la qualite du signal 
reconstruit sous une contralnte de debit determine. 

[0034] Dans le cas du codage en compression d'un signal audlonumerlque par exemple, les termes de qualite du 
40 signal reconstruit peuvent etre deflnis en termes de spectre de frequences de I'erreur de reconstruction. On dispose 
alors d'une courbe dIte courbe psychoacoustlque ou courbe de masquage representative du bruit injectable maximum 
admissible. Pour le calcul d'une telle courbe de masquage, on pourra par exemple se reporter au document et speci- 
fications ISO/MPEG1 -Audio, 11172-3. 

[0035] AInsI, dans le cas du codage d'un signal audlonumerlque et pour une qualite de reconstruction, c'est-a-dire 
45 une distance perceptive fixee, on cherche a minimiser le debit pour chaque trame, sous la contrainte consistant a 
placer I'erreur de reconstruction precitee sous la courbe de contrainte precedemment mentionnee. Au contraire, pour 
un codage a debit fixe, la contralnte consiste a Imposer le fait que I'erreur de reconstruction depasse le molns possible 
la courbe de masquage. Plusleurs mesures du depassement peuvent etre prises en compte, telles que par exemple 
la frequence pour laquelle le depassement maximal est atteint. On cherche alors a minlmlser I'amplltude de ce depas- 
50 sement maximum ou on cherche a minimiser I'aire correspondant au depassement. Pour cette derniere possibilite, on 
pourra se reporter utilement a I'artlcle publie par D. Garrido et S. Rao intitule "Optimal bit allocation for MPEG Audio 
Standard using the generalized BROS algorithm" precedemment cite. 

[0036] Quel que solt le processus de mesure du depassement utilise, le controle de I'erreur dans le domaine fre- 
quentiel se traduit alors par un critere d'optlmisatlon ou une contralnte sur le spectre du signal reconstruit, note Y, et 
55 sur le spectre du signal d'origine, note X, Y et X deslgnant, bien entendu, le spectre de ces signaux pour la trame 
consideree. Pour une fonction de contrainte notee J(Y - X) et dans le cas d'un debit variable, cette fonction de contrainte 
s'ecrit : 
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J^(Y-X) < 0 

avec 

5 

Jo(V-X) - max j |y(«2'J')-X(c^"J')P • (1) 

10 

[0037] Dans cette relation, le terme \|/(e2^Jf) represents la courbe de masquage precitee et /represente la frequence 
d'une rale de frequence contenue dans la sous-bande consideree, max designant la valeur maximum. 
[0038] En ce qui concerns I'etape 1 02 en figure 2 et 3a relative a I'allocation binaire iterative proprement dite, la mise 
en oeuvre de cette etape peut etre justifiee au plan theorique par le fait que le precede de codage en compression 
15 objet de la presente invention s'applique pour des systemes de decodage dans lesquels le signal reconstruit est syn- 
thetise a partir des sous-signaux ou sous-bandes sb par une succession d'operations de type filtrage ou sur-echan- 
tillonnage au moyen de filtres simples ou iteres par exemple. 

[0039] Le principe de base du processus d'allocation binaire iterative consiste alors a calculer la fonction de transfert 
des contributions pour chacune des sous-bandes sb, le signal reconstruit I'etant comme la somme de ces differentes 
20 contributions. a 

[0040] Pourun spectre de frequences du signal reconstruit Y pour latrame consideree et pour un spectre Xdu signal 
qui serait reconstruit en I'absence de quantification pour cette meme trame, le spectre du signal d'erreur est donne 
par la relation, dans le cas ou le systeme d'analyse-synthese utilise n'est pas a reconstruction parfaite : 

25 

M 

X(«^"^') - y(«^"J') = w^,(«^"-»^^')G|,(«^"^') (2) 

30 

[0041] Dans la relation 2 precitee, D^ represente un sur-echantillonage dans la sous-bande de frequence de rang k 
correspondant et G,^ represente un filtrage pour la sous-bande ou le sous-signal de rang k correspondant, W^^ repre- 
sente le bruit de quantification dans la sous-bande ou le sous-signal correspondant. 

[0042] L'expression de la relation 2 precedente dans le domaine des puissances du signal reconstruit et du signal 
35 reconstruit en I'absence de quantification compte tenu d'une hypothese d'independance du bruit entre les differentes 
sous-bandes ou sous-signaux de rang k et d'une hypothese d'independance entre le bruit et le signal s'ecrit : 



M 

E (WlC.'"^"*')!^ |G^(€*-^')|' + |X(«*"J') - X(«*"^')P (3) 

45 

[0043] La relation 3 precedente donne l'expression de la densite spectrale de puissance totale de I'erreur de recons- 
truction due a la quantification. 

[0044] Le processus d'allocation binaire proprement dit, tel que represente en figure 2, consiste alors a exploiter la 
relation 3 precedente entre I'erreur de reconstruction et les erreurs de quantification dans chacune des sous-bandes 
50 ou sous-signaux sb pour chaque trame successive pour effectuer I'allocation binaire proprement dite afin que le pro- 
cessus d'allocation suive de fagon fine la courbe de contrainte precedemment etablie. 

[0045] Le terme correspondant a I'erreur de filtrage, c'est-a-dire de decomposition-recomposition en frequences 
etant calcule une fois pour toutes, ce terme etant pris en compte, I'estimation du bruit injecte pour differents choix de 
quantificateurs parmi I'ensemble des quantificateurs disponibles est alors tres simple et le processus d'allocation bi- 
55 naire proprement dit represente en figure 2 et 3a est rapide pour des filtres d'analyse respectivement de synthese 
utilises presentant des formes frequentielles quelconques. 

[0046] Par filtres ayant des formes frequentielles quelconques, on entend la mise en oeuvre de bancs de filtres dont 
les filtres permettent de realiser un pavage sur un domaine frequentiel tel que les sous-bandes de frequences couvrant 
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ce domaine frequentiel sont telles que 50% au moins de I'energie de chaque filtre constituant les bancs de filtres soit 
situe dans chaque sous-bande de frequences consideree. Bien entendu, le precede de codage en compression d'un 
signal numerique objet de la presente invention peut egalement etre mis en oeuvre a partir de bancs de filtres d'analyse 
et de synthese pour lesquels I'operation de filtrage se reduit sensiblement a un retard pur apporte sur les signaux, le 
5 signal d'erreur de filtrage du a la decomposition-recomposition en frequence etant alors, dans un tel cas, sensiblement 
negligeable. Dans ce dernier cas, I'operation de calcul de distance perceptive de I'etape 102 de Tallocation binaire 
iterative se reduit sensiblement a la prise en compte de la seule erreur de quantification. 

[0047] D'une maniere generale, on indique que le passage d'un codage a qualite constante et a debit variable ainsi 
que decrit precedemment dans la description a un codage a debit fixe consiste, pour I'essentiel, a remplacer le critere 
10 de contrainte frequentielle par un critere de contrainte de debit specifique, lequel sera explicite au plan theorique de 
la maniere ci-apres. 

[0048] En reference a la relation 1 precedemment mentionnee dans la description, dans le cas d'un debit fixe, la 
minimisation porte sur I'un des criteres suivants : 

^o(Y-X) (4) 



20 



25 



Ji(Y - X) - (5) 
/max [OJy(«^"^') - X(e'"^')P - \J)( e ^"^')3df si ce icrmc est posiUf 
/mln [0, |Y(«2"J') « X(€^«J^)P - t|>(fi ^"^') ]df sinon 



[0049] Dans les relations 4 et 5 precedentes, on rappelle que les notations correspondent a celles de la relation 1 . 
[0050] Ainsi dans le cas d'un debit fixe, il faut done minimiser la fonction de contrainte Jq ou sous une contrainte 
de debit. Un tel mode operatoire correspond a un processus classique et, en particulier dans le cas d'un signal audio- 
numerique, ce mode operatoire correspond a I'interpretation courante de lacourbe de masquage. 
30 [0051] Toutefois, de maniere plus precise, il existe deux points de vue pour effectuer I'analyse du signal d'erreur. 
[0052] Selon un premier point de vue, il est possible de prendre en consideration des modeles, tels que par exemple 
le bruit de quantification considere comme un bruit blanc, et il est alors possible de calculer I'erreur de reconstruction 
resultante. Le calcul de I'erreur porte alors sur le calcul d'une esperance mathematique de cette erreur. 
[0053] Selon un deuxieme point de vue, on peut prendre en consideration I'erreur qui se produit pour un signal 
particulier. L'observation d'une transformee de Fourier telle qu'une transformee de Fourier discrete du signal ou de 
I'erreur sur une frame montre alors I'existence d'un spectre d'erreur tres variable. Dans un tel cas, la loi etablie par la 
courbe de contrainte ne correspond pas a une absence de depassement de cette courbe de contrainte pour toute rale 
frequentielle de la transformee de Fourier. Ces depassements n'empechent pas la loi de contrainte precitee d'etre 
satisfaite en raison du fait que le recepteur, en I'occurence I'oreille dans le cas d'un signal audionumerique, n'analyse 
pas le signal reconstruit avec une tres bonne resolution frequentielle. En effet, les filtrages effectues par le recepteur 
precedent en quelque sorte a un moyennage des erreurs par bande de frequences et I'erreur pergue par ce recepteur 
est grossierement une version lissee de la transformee de Fourier du signal d'erreur. 

[0054] Conformement a un aspect specifique du precede de codage en compression d'un signal numerique objet 
de la presente invention, le signal d'erreur entre le signal d'origine so et le signal code/decode estime scde peut ainsi 
etre traite soit a partir de modeles, soit a partir de lissages ainsi qu'il sera decrit ulterieurement dans la description a 
partir des deux modes de realisation du precede objet de I'invention. 

[0055] Le processus de lissage precedemment mentionne permet d'une part de lisser I'erreur de decomposition- 
recomposition en sous-bandes de frequences dans le cas ou le processus d'analyse/synthese ne reconstruit pas par- 
faitement le signal et d'autre part, il constitue un moyen de validation permettant de verifier a posteriori que I'erreur de 
reconstruction apres quantification et synthese est situee en desseus de la courbe de contrainte, ainsi que mentionne 
precedemment dans la description. 

[0056] Dans le cas du codage d'un signal audionumerique, par exemple, le moyennage precedemment mentionne 
est effectue par le recepteur, c'est-a-dire I'oreille humaine, suivant I'echelle des Barks. Pour une definition plus detaillee 
de I'echelle precitee, on pourra utilement se reporter a I'article publie par Eberhard Zwicker and U. Tilmann Zwicker 
intitule "Audio engineering and psychoacoustics : matching signals to the final receiver, the human auditory system" - 
Institute of Electroacoustics, Technical University, Munich, D-8000 Munchen 2, Germany, publie par le J. Audio Eng. 
Soc, vol. 39, N° 3, 1991, March, pp. 115-125. 
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[0057] Ainsi, pour une frequence donnee, il convient alors d'effectuer une moyenne sur un support autour de cette 
frequence sur une largeur constante en Barks le long de I'axe frequentiel. Dans le domaine frequentiel, une courbe 
psychoacoustique est ainsi calculee, cette courbe representant un intermediaire de calcul approclie, permettant de 
faire le lien entre le domaine perceptif et I'allocation binaire proprement dite. Le llssage par Bark de la transformee de 

5 Fourier effectuee remplace grossierement le modele d'oreille et permet de reduire les erreurs occasionnees. De ma- 
niere plus precise, le lissage choisi consiste a recalculer le spectre de I'erreur de decomposition/recomposition en 
calculant pour chaque raie de la transformee de Fourier precitee la moyenne de la puissance de I'erreur sur une fenetre 
de largeur 1 Bark, largeur approximative des filtres auditifs de I'oreille. Ce traitement donne au spectre de I'erreur de 
reconstruction precitee I'allure reguliere qu'en pergoit approximativement I'oreille. 

10 [0058] Une description plus detaillee du premier mode de realisation du procede de codage en compression d'un 
signal numerique objet de la presente invention, lorsque celui-ci est mis en oeuvre dans le domaine frequentiel, sera 
maintenant donne en liaison avec la figure 3a. 

[0059] Dans ce premier mode de realisation, on comprend bien entendu que I'etape 100 de la figure 2 est realisee 
prealablement. Toutefois, les etapes 101 et 102 relatives a I'estimation de la difference entre le signal d'origine so et 
15 le signal numerique code/decode estime scde et I'etape d'allocation binaire iterative 1 02 sont alors realisees de la 
maniere ci-apres. 

[0060] L'etape 1 01 d'estimation de la difference entre le signal d'origine et le signal numerique code/decode estime 
scde, pour un controle de I'erreur de reconstruction dans le domaine frequentiel, comprend, ainsi que represente en 
figure 3a, les etapes successives consistant en une etape 1 01 q a calculer I'erreur de filtrage engendree par la decom- 

20 position en sous-bandes de frequences et par la recomposition de ces sous-bandes de frequences. On comprend que 
le calcul de cette erreur de filtrage permet de prendre en compte le processus de decomposition en sous-bandes sb 
du signal d'origine so puis, suite a la transmission ou au stockage des donnees transmises apres codage en compres- 
sion, de prendre en compte la recomposition de ces donnees codees pour reconstituer au niveau d'un decodeur par 
exemple, un signal d'origine regu ou reconstitue entaclie de I'erreur de filtrage de decomposition/recomposition des 

25 sous-bandes de frequences precitees. 

[0061 ] Ainsi que represente sur lafigure 3a, on indique que le procede de codage en compression objet de la presente 
invention comprend une etape 1 01 ^ dite d'etablissement d'une loi de contrainte perceptive dans le domaine frequentiel. 
Cette etape 101-, peut etre realisee pour chaque trame du signal d'origine so, soit pour un signal audio, soit pour un 
signal video ainsi qu'il sera decrit ulterieurement dans la description. L'etape 1 01 ^ permet, a partir du signal d'origine, 

30 et en particulier de cliaque trame de celui-ci, d'etablir un signal d'origine interprete, note soi, tenant compte de la 
perception sensorielle auditive ou visuelle d'un recepteur, I'oreille ou I'oeil humain. Les etapes IOIq et 101^ precitees 
sont elles-memes su ivies d'une etape 1 01 2 consistant a calculer, a partir de la loi de contrainte perceptive et de I'erreur 
de filtrage obtenue a l'etape 1 01 q une contrainte perceptive corrigee. L'etape 1 01 2 de calcul de la contrainte perceptive 
corrigee s'analyse en fait en une modification d'une courbe de contrainte frequentielle compte tenu de la loi de contrainte 

35 perceptive etablie pour la trame consideree a l'etape 101-, precedente. 

[0062] L'etape 1012 precedemment mentionnee est alors suivie d'une etape de calcul pour chaque sous-signal, 
c'est-a-dire chaque sous-bande sb et pour chaque quantificateur a/disponible pour assurer la quantification, du nombre 
de bits necessaires pour transmettre le sous-signal quantifie et de I'erreur quadratique de quantification entre le sous- 
signal d'origine et le sous-signal quantifie associee a chacun des quantificateurs possibles disponibles pour chaque 

40 sous-signal. L'etape IOI3 precitee est elle-meme suivie d'une etape 101 4 consistant a effectuer un tri des quantifica- 
teurs disponibles en fonction de I'erreur quadratique du bruit de quantification engendree par ces derniers, ce tri des 
quantificateurs etant effectue pour chaque sous-signal, en raison de la specificite de chaque quantificateur possible 
pour un sous-signal ou sous-bande considere. 

[0063] Enfin, l'etape 1 01 4 est elle-meme suivie d'une etape 1 01 5 consistant a initialiser le choix d'au moins un quan- 
45 tificateur parmi les quantificateurs tries precedents, cette etape d'initialisation permettant de choisir en fait un quanti- 
ficateur courant, pour la sous-bande sb consideree lequel permettra ulterieurement de proceder a I'allocation binaire 
iterative 102 representee en figure 2 et en figure 3a. 

[0064] Le processus d'allocation binaire peut alors etre realise de maniere iterative ainsi que represente a l'etape 
102 en figure 3a, dans le cas d'un debit de codage variable. 

50 [0065] II consiste alors en une etape 1 02o a calculer la densite spectrale de puissance totale de I'erreur de recons- 
truction due a la quantification puis a soumettre en une etape 1 02-, la densite spectrale de puissance totale de I'erreur 
de reconstruction calculee precitee a un critere de contrainte frequentielle, ce critere de contrainte frequentielle ayant 
pour objet de placer la densite spectrale de puissance totale de I'erreur de reconstruction calculee sous la valeur de 
la courbe de contrainte perceptive corrigee obtenue suite a la mise en oeuvre de l'etape IOI2 precitee. 

55 [0066] Sur reponse positive au test de soumission au critere de contrainte frequentielle precite a l'etape 102-,, le 
quantificateur retenu est alors pour chaque sous-signal le quantificateur courant retenu precedemment a l'etape 1 01 5, 
pour la sous-bande consideree. 

[0067] Au contraire, sur reponse negative au test realise a l'etape 102^, cette etape est suivie d'une etape IO22 
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consistant a calculer pour chaque sous-signal, c'est-a-dire chaque sous-bande sb, la densite spectrale de puissance 
de I'erreur totale precedemment citee lors de I'utilisation d'un quantificateur voisin du quantificateur courant, ainsi que 
le gain de distance perceptive par rapport au debit du codage correspondant. 

[0068] L'etape 1 ^^^^^ suivie d'une etape 1 02^, laquelle consiste a modifier et retenir le quantificateur du sous- 
5 signal ou de la sous-bande sb qui conduit a la meilleure amelioration de la distance perceptive rapportee a la variation 
de debit. L'etape 1 023 precitee est alors suivie d'un retour par un appel iteratif 1 02^ du test 1 02-, de critere de contrainte 
frequentielle precedemment cite, compte tenu de la modification du quantificateur du sous-signal qui a conduit a la 
meilleure amelioration de la distance perceptive rapportee a la variation de debit. 

[0069] Sur reponse positive au test realise a nouveau a l'etape 102^, le quantificateur retenu est le quantificateur 

10 modifie pre-cite et sur reponse negative au critere de contrainte frequentielle precite a nouveau realise, I'iteration est 
alors poursuivie jusqu'a I'obtention d'une reponse positive ulterieure. 

[0070] Dans le cas le plus general, c'est-a-dire celui de I'utilisation de filtres quelconques, differents modes de rea- 
lisation des etapes successives representees en figure 3a tant pour ce qui concerne l'etape 101 d'estimation de la 
difference entre le signal d'origine et le signal numerique code/decode estime que pour l'etape 1 02 d'allocation binaire 
15 iterative proprement dite seront maintenant decrits ci-apres. 

[0071] L'etape 1 0I2 de modification de lacourbe de contrainte frequentielle permettantde prendre en compte I'erreur 
de filtrage decomposition-recomposition des sous-bandes de frequence, lorsque cette operation ne se reduit pas a un 
retard pur, est effectuee grace a une procedure simple consistant a effectuer : 

20 - une recomposition des sous-bandes sb en I'absence de quantification, 

le calcul de I'erreur de reconstruction du au fait que le processus de decomposition en sous-bandes sb et de 
recomposition de ces sous-bandes ne sont pas inverses I'un de I'autre, en prenant en compte le retard nominal 

apporte par la succession de la decomposition et de la recomposition precitees, 

le calcul de la transformee de Fourier grace a une transformee de Fourier rapide par exemple de ce signal d'erreur 
25 de reconstruction, 

soustraction de la densite spectrale de puissance de ce signal d'erreur soumis a un processus de lissage, par 
exemple, a la courbe de contrainte, c'est-a-dire a la loi de contrainte perceptive dans le domaine frequentiel etablie 
a l'etape 101^ precedemment decrite dans la description. 

30 [0072] En ce qui concerne l'etape 1 01 3, le calcul pour chaque sous-signal ou sous-bande sb et pour chaque quan- 
tificateur disponible du nombre de bits necessaires afin de transmettre ce sous-signal ou sous-bande sb quantifie avec 
le quantificateur considere est effectue ainsi que le calcul de la forme frequentielle lissee du bruit de quantification 
engendre par cette operation de quantification. Ainsi l'etape 101 3 permet, pour chaque quantificateur disponible, pour 
la sous-bande consideree, de disposer du nombre de bits necessaires pour la transmission du sous-signal ainsi que 

35 de la valeur du bruit de quantification engendre par une operation de quantification utilisant le quantificateur considere. 
On dispose a la fin de l'etape 1 01 3 d'un ensemble de valeurs correspondantes ev pour chaque sous-signal et chaque 
quantificateur disponible pour la trame consideree. 

[0073] En ce qui concerne l'etape 101 4, le tri des quantificateurs possibles peut etre realise par I'intermediaire d'un 
programme de tri permettant de classer les quantificateurs possibles par ordre d'erreur de quantification croissante 
40 par exemple, I'erreur de quantification etant definie comme I'erreur quadratique de quantification. Le tri des quantifi- 
cateurs possibles est alors effectue en eliminant ensuite les quantificateurs utilisant un plus grand nombre de bits en 
creant une erreur quadratique plus importante. 

[0074] Enfin, l'etape 1 01 5, initialisation du choix des quantificateurs, est effectuee pour chaque sous-bande ou sous- 
signal sb sans prendre en compte I'influence des autres sous-bandes. Ainsi, pour chaque sous-signal sb, on retient 
45 le quantificateur qui, avec un nombre minimal de bits, permet d'engendrer une erreur de quantification dont la densite 
spectrale de puissance est en dessous de la courbe de contrainte modifiee obtenue en fin d'etape 101 2 dans le cas 
ou seul ce sous-signal ou sous-bande serait quantifie. 

[0075] En ce qui concerne le processus d'allocation binaire iterative proprement dit, le calcul de la densite spectrale 
de puissance totale de I'erreur de reconstruction a l'etape 102o etant effectue ainsi que decrit precedemment et le 

50 critere de contrainte frequentielle etant applique a l'etape 1 02-, ainsi que mentionne precedemment, lors d'une reponse 
positive au test correspondant, le quantificateur retenu pour la sous-bande est le quantificateur courant retenu lors de 
l'etape d'initialisation pour la sous-bande consideree sb et bien entendu, la trame correspondante. 
[0076] Au contraire, dans le cas d'une reponse negative au test precite a l'etape 1 02^, l'etape 1 023 consiste en fait, 
pour chaque sous-signal ou sous-bande sb et pour la trame consideree, a calculer la densite spectrale de puissance 

55 de I'erreur totale lorsque Ton change le quantificateur courant retenu a l'etape d'initialisation 101 5 "ab initio" pour cette 
sous-bande sb par un quantificateur voisin de ce quantificateur courant. On indique qu'afin de mettre en oeuvre le 
precede objet de la presente invention et plus particulierement le processus d'allocation binaire iterative dans le cas 
d'un debit variable pour une qualite constante, c'est-a-dire une distance perceptive correspondant a une erreur mini- 
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male par rapport a la courbe de contrainte precedemment citee, le quantificateur voisin choisi est celui comportant par 
rapport au quantificateur courant le nombre de bits immediatement superieur. L'etape 1022 comporte egalement une 
operation de calcul du gain de la variation de qualite, c'est-a-dire en fait de la variation de contrainte de bruit ou de 
distance perceptive AJrapportee a la variation de debit AR correspondante du fait du choix de ce quantificateur voisin, 

5 I'expression AJ/AR etant definie comme la variation marginals de la qualite par rapport au debit. 

[0077] Enfin, l'etape 1 02^ consiste en fait en une etape de choix consistant a retenir le quantificateur voisin relatif a 
une sous-bande ou sous-signal considere, le quantificateur voisin retenu etant celui qui a conduit a la plus forte ame- 
lioration de la qualite rapportee au debit. On indique que I'operation de choix realisee a l'etape 1 023 est effectuee par 
une comparaison entre les differentes valeurs de gain ou variations marginales de qualite par rapport au debit de 

10 chaque sous-signal ou sous-bande, un seul nouveau quantificateur etant affecte a chaque sous-signal sb. 

[0078] Dans une variante de realisation du processus d'allocation binaire tel que decrit en relation avec la figure 3a, 
on indique que l'etape de calcul de la valeur de gain de la qualite par rapport au debit AJ/AR peut etre remplace par 
le seul calcul de la variation de qualite AJ, le choix du sous-signal et du quantificateur voisin associe a ce sous-signal 
etant ensuite effectue pour la meilleure amelioration non plus de la valeur de gain de qualite par rapport au debit mais 

15 de la seule qualite. 

[0079] Une description plus detaillee du processus d'allocation binaire iterative, c'est-a-dire de l'etape 102 prece- 
demment decrite en liaison avec la figure 3a, dans le cas d'un debit variable, sera maintenant donnee en liaison avec 
la figure 3 b, dans le cas ou, au contraire, le debit de codage est fixe. 

[0080] Ainsi qu'on I'observera en outre sur la figure 3b, dans le cas d'un debit fixe, l'etape 1 02 comporte de la meme 
20 maniere que dans le cas de la figure 3a une etape 1 02'o consistant a calculer la densite spectrale de puissance totale 
de I'erreur de reconstruction due a la quantification. 

[0081] D'une maniere non limitative, on indique que l'etape precitee peut etre mise en oeuvre soit suite a la mise en 
oeuvre de l'etape 101 5 de la figure 3a, c'est-a-dire independamment de toute contrainte de qualite ainsi que decrit 
precedemment en liaison avec cette figure, soit au contraire apres mise en oeuvre du processus d'allocation binaire 
25 iterative 102 representee en figure 3a, c'est-a-dire apres reponse positive en IO25 au test 102-| de la figure 3a, c'est- 
a-dire a partir de la solution issue de I'allocation binaire optimale en debit variable. La mise en oeuvre de I'une ou 
I'autre des alternatives est indifferente dans le cadre du precede de codage par compression d'un signal numerique 
objet de la presente invention. 

[0082] L'etape 102'o est suivie d'une etape de test 102'-, visant a verifier que le critere de contrainte de debit de 
30 codage est ou non satisfait, cette contrainte de debit correspondant aux relations 4 et 5 precedemment mentionnees 
dans la description. Sur reponse positive au test precite 102'^, le quantificateur choisi pour la sous-bande consideree 
et la trame correspondante est celui correspondant a l'etape 101 5, par exemple de I'initialisation du choix des quanti- 
ficateurs, c'est-a-dire du quantificateur courant. 

[0083] Sur reponse negative au test 102^ representee en figure 5b, une etape 102'2 est prevue, laquelle consiste 

35 pour chaque sous-signal a calculer la densite spectrale de puissance de I'erreur totale lorsqu'on change le quantifica- 
teur courant pour la sous-bande consideree et la trame correspondante par un quantificateur voisin, le calcul de va- 
riation marginale de la qualite par rapport au debit AJ/AR etant egalement effectue. On indique toutefois que contrai- 
rement au mode operatoire de la figure 3a, le quantificateur voisin du quantificateur courant est celui qui comprend le 
nombre de bits immediatement inferieur a celui du quantificateur courant. L'etape 102'2 est alors suivie d'une etape 

40 102'3 consistant a modifier et retenir le quantificateur du sous-signal ou de la sous-bande correspondante parmi la 
pluralite de quantificateurs qui a conduit en fait a la plus faible diminution de la qualite, c'est-a-dire de la distance 
perceptive rapportee au debit. L'appel iteratif de ce quantificateur voisin, et represente par 1 02'4, permet de soumettre 
a nouveau la densite spectrale de puissance totale de I'erreur de reconstruction calculee pour ce quantificateur voisin 
retenu au critere de contrainte de debit par le test 102'-,. 

45 [0084] Le precede de codage en compression d'un signal numerique objet de la presente invention, precedemment 
decrit en liaison avec les figures 3a et 3b dans le premier mode de realisation de ce dernier, est entierement base sur 
la courbe de contrainte psychophysique, en particulier psychoacoustique, engendree a l'etape 101^. Cette courbe de 
contrainte indique pour chaque frequence la densite de bruit maximale autorisee et elle apparait ainsi comme un 
intermediaire de calcul permettant de separer I'interpretation du signal d'origine so pour delivrer un signal d'origine 

50 interprete de I'allocation binaire proprement dite. Ainsi, le modele psychophysique et le processus d'allocation binaire 
sont sensiblement independants et il est possible, en consequence, de remplacer un modele psychophysique par un 
autre ou une allocation binaire par une autre, soit sous contrainte de qualite ainsi que decrit precedemment, soit sous 
contrainte de debit. Dans le cas d'un signal audionumerique, par exemple, les modeles psychoacoustiques normalises 
par la norme ISO/MPEG-1 Audio, 11172-3, precedemment citee, peuvent etre utilises. 

55 [0085] Toutefois, le precede de codage en compression d'un signal numerique dans le domaine frequentiel tel que 
decrit en liaison avec la figure 3a et/ou 3b est sous-optimal pour differentes raisons. 

[0086] D'une premiere part, on indique que le calcul d'une courbe de contrainte telle qu'une courbe psychoacousti- 
que, independante du banc de filtre d'analyse, respectivement de synthese, ne peut etre qu'approche. 
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[0087] D'une deuxieme part, cette courbe de contrainte doit etre calculee en principe par deconvolution des filtres 
auditifs de I'oreille, cette operation etant eminemment complexe et resolue par la tlieorie des optimisations sous con- 
trainte. En pratique, cette courbe est calculee approximativement sans deconvolution. 

[0088] D'une maniere generate, la technique d'allocation binaire iterative proposee en relation avec la figure 3a, par 

5 example, conformementau procedede codage en compression objetde lapresente invention, etant dejaune technique 
d'optimisation sous contrainte, il apparait done possible, en regroupant ces techniques, de ne resoudre qu'un seul 
probleme d'optimisation. 

[0089] C'est I'objet du deuxieme mode de realisation du precede de codage en compression d'un signal numerique 
objet de la presente invention dans lequel, selon un aspect particulierement remarquable de ce deuxieme mode de 

10 realisation, une modification de la contrainte d'optimisation, notamment en debit variable, est effectuee. 

[0090] Dans ce deuxieme mode de realisation et conformement a un aspect particulierement avantageux du precede 
objet de la presente invention, le critere de contrainte applique Test au niveau des sensations perceptives, que ce soit 
dans le domaine auditif ou visuel. Dans de telles conditions, on indique que le spectre du signal reconstruit Y et le 
spectre du signal d'origine X doivent etre pergus de la meme fagon par le recepteur humain. 

15 [0091] Dans les deux cas, la sensation perceptive, auditive ou visuelle, est alors constituee par un ensemble de 
grandeurs calculees par un modele de recepteur, I'oreille ou I'oeil humain. Get ensemble de valeurs permet de repre- 
senter la perception sonore ou visuelle du signal reconstruit, respectivement du signal d'origine au niveau soit du nerf 
auditif, soit du nerf optique. Dans les deux cas, le precede objet de la presente invention met alors en eeuvre un modele 
psychophysique, lequel sera decrit de maniere plus detaillee ulterieurement dans la description dans le cas d'un modele 

20 psychoacoustique, repsectivement d'un modele psychovisuel. 

[0092] II est alors possible soit d'imposer que les sensations perceptives du spectre du signal d'origine X, respecti- 
vement du spectre du signal reconstruit Y, soient suffisamment proches, au seuil differentiel de perception pres, soit 
d'imposer que la sensation perceptive du bruit, calculee sur les spectres precites, Y - X, soit inferieure a une courbe 
dite de contrainte ou de masquage, laquelle peut etre calculee a partir de la sensation perceptive du spectre du signal 

25 d'origine X. 

[0093] Dans le deuxieme mode de realisation du precede de codage en compression d'un signal numerique objet 
de la presente invention, ainsi que represente en figure 4a sous forme de schema synoptique, I'allocation binaire 
iterative est realisee sur critere de contrainte de distance dans le domaine perceptif. 

[0094] Dans ce cas, ainsi que represente sur la figure 4a, I'etape 101 d'estimation de la difference entre le signal 

30 d'origine et le signal numerique code/decode estime est simplifiee par rapport au premier mode de realisation decrit 
en figure 3a, et etablie a partir d'un module psychophysique note ^ directement associe au processus d'allocation 
binaire iteratif 102, ce module psychophysique ^ permettant de realiser une sous-etape 102a dans laquelle chaque 
sous-signal sb ou sous-bande de frequences, ainsi que le signal d'origine so, sonttraites par le module psychophysique 
^. Le module psychoacoustique ^ permet de calculer une pluralite de valeurs perceptives representatives de I'effet 

35 physiologique produit par le signal d'origine so. II permet en outre d'estimer une pluralite de valeurs perceptives re- 
presentatives de I'effet physiologique du signal numerique code-decode estime. Ces operations de calcul et d'estima- 
tion de ces valeurs perceptives sont realisees a partir du signal d'origine so, de la difference estimee entre ce signal 
d'origine et le signal code-decode estime et de I'erreur de quantification de chaque sous-signal. Les valeurs perceptives 
representent le domaine perceptif. 

40 [0095] Le processus d'allocation binaire proprement dit correspond alors a une etape 102b representee en figure 
4a, laquelle est conduite a partir de I'ensemble de valeurs perceptives representant le domaine perceptif pour la frame 
consideree du signal d'origine so et du signal code/decode estime scde. Le processus d'allocation binaire 102 et en 
particulier le processus d'allocation binaire proprement dit 1 02b de la figure 4a permet ensuite de piloter la quantification 
ainsi que decrit precedemment dans la description. 

45 [0096] Sur la figure 4a, on indique que le precede de codage en compression d'un signal numerique objet de la 
presente invention, dans son deuxieme mode de realisation notamment, se distingue des techniques habituelles, no- 
tamment par I'existence de la liaison AB entre I'etape 102a produite par le module psychophysique et le processus 
d'allocation binaire proprement dit 102b. La liaison AB precitee illustre le caractere iteratif du processus d'allocation 
binaire dans la mesure ou, ainsi que decrit precedemment en liaison avec la figure 3a, le module psychoacoustique 

50 *p est appele plusieurs fois par le processus d'allocation binaire proprement dit 102b. 

[0097] Une description plus detaillee de I'etape 101 d'estimation de la difference entre le signal numerique code/ 
decode estime et le signal d'origine, dans le deuxieme mode de realisation du precede objet de lapresente invention, 
tel que represente en figure 4a, sera maintenant donnee en liaison avec la figure 4b. 

[0098] Selon la figure 4b precitee, I'etape 1 01 , precedemment mentionnee, comprend les etapes successives telles 
55 que une etape 1 01 g consistant a calculer I'erreur de filtrage de decomposition et d'analyse des sous-bandes de fre- 
quence, cette etape 1 01 q etant semblable, bien que simplifiee, a I'etape 1 01 g de la figure 3a dans des conditions qui 
serent decrites ulterieurement dans la description. 

[0099] L'etape 1 01 q precitee est, pour chaque sous-bande ou signal sb, suivie des etapes successives ci-apres : 
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101 3 consistant a calculer pour chaque quantificateur disponible de la pluralite de quantificateurs le nombre de 
bits alloues possibles et I'erreur de quantification due au bruit de quantification. L'etape IOI3 de la figure 4b est 
semblable a celle de la figure 3a ; 

l'etape 101 3 precitee est suivie d'une etape 101 4 consistant a effectuer un tri des quantificateurs en fonction de 
5 I'erreur quadratique due au bruit de quantification ; 

enfin, l'etape 1 01 4 est elle-meme suivie de l'etape 1 01 5 consistant a initialiser le choix d'au moins un quantificateur 
parmi les quantificateurs tries, le quantificateur choisi etant le quantificateur courant. 

[01 00] En ce qui concerne l'etape 1 01 g representee en figure 4b, on indique que le calcul de I'erreur de filtrage dans 
10 le domains frequentiel, erreur de decomposition/recomposition en sous-bandes est effectuee en particulier lorsque 
les bancs de filtres utilises ne sont pas a reconstruction parfaite. Le calcul est effectue une fois pour toutes, suite a 
recomposition de I'ensemble des sous-bandes sb en I'absence de quantification, puis calcul de I'erreur de reconstruc- 
tion due au fait que les systemes de decomposition et de recomposition ne sont pas inverses I'un de I'autre en prenant 
en compte le retard nominal de la succession des compositions/recompositions. 
^5 [0101] L'etape 1 01 3 consiste en fait, de maniere semblable a l'etape 1 0I3 de la figure 3a, pour chaque sous-signal 
et chaque quantificateur, a calculer le nombre de bits necessaires pour transmettre ce sous-signal quantifie avec le 
quantificateur considere ainsi qu'a calculer I'erreur du bruit de quantification, erreur quadratique engendree par cette 
operation. 

[0102] L'etape 1 01 4 est effectuee grace a un programme de tri des quantificateurs possibles pour chacune des sous- 
20 bandes sb. Au cours de cette operation, les quantificateurs possibles sont classes par ordre d'erreur de quantification 
quadratique engendree croissante et les quantificateurs qui ont besoin de plus de bit pour creer plus de bruit sont 
elimines. 

[0103] Enfin, en ce qui concerne l'etape 101 5, I'initialisation du choix des quantificateurs est realisee pour chaque 
sous-bande ou sous-signal sb en I'absence de prise en compte de I'influence des autres sous-bandes. 
25 [0104] Selon un premier critere d'initialisation, on retient pour chaque sous-signal le quantificateur qui, avec le nom- 
bre minimal de bits, transforme le sous-signal en un signal quantifie dont la sensation perceptive est identique au seuil 
differentiel de perception pres. 

[0105] Selon un deuxieme critere d'initialisation, on retient le quantificateur qui, avec le nombre minimal de bits, 
permetd'engendrer, du fait de la quantification du sous-signal ou sous-bande considere sb, une erreur perceptivement 

30 indetectable en presence du signal d'origine. 

[0106] Selon les premier et deuxieme criteres precites, I'on tient compte bien entendu de I'erreur de filtrage calculee 
a l'etape IOIq, en ajoutant cette erreur au sous-signal quantifie ou au signal d'erreur. Les deux criteres precites per- 
mettent d'obtenir un quantificateur courant pour la trame consideree de chaque sous-bande ou sous-signal sb. Dans 
le deuxieme critere precedemment cite, on indique que le critere d'indetectabilite du sous-signal quantifie porte sur 

35 les valeurs perceptives du bruit de quantification. 

[0107] D'une maniere generale, on indique egalement que le precede de codage en compression d'un signal nume- 
rique objet de la presente invention, dans son deuxieme mode de realisation, peut bien entendu etre mis en oeuvre a 
qualite constante, c'est-a-dire a distance perceptive sensiblement constante mais a debit variable ou, au contraire, a 
debit constant. Dans les deux alternatives precitees, la contrainte appliquee est differente et correspond soit a un 

40 critere de distance perceptive sur la distance perceptive calculee pour imposer une contrainte de qualite, soit au con- 
traire a un critere de contrainte de debit ainsi qu'il sera decrit ci-apres. 

[01 08] Dans le cas d'un debit de codage variable, a qualite constante, ainsi que represente en figure 4b, le processus 
d'allocation binaire 102 comprend, ainsi que represente en liaison avec la figure 4a, la mise en oeuvre de la sous- 
etape 1 02a consistant, grace au module psychophysique, a transformer le signal d'origine so et le signal code/decode 
45 estime scde en I'ensemble de valeurs perceptives precedemment citees. On indique que cette operation est realisee 
pour chaque trame de chaque sous-bande ou sous-signal sb. 

[0109] L'etape 1 02 d'allocation binaire iterative comprend egalement lasous-etape 1 02b precedemment mentionnee 
dans la description, laquelle consiste, ainsi que represente en figure 4b, en une etape 102o consistant a calculer sur 
les valeurs perceptives, c'est-a-dire sur I'ensemble des valeurs relatives au signal d'origine so et scde, la distance 
50 perceptive entre le signal d'origine et le signal reconstruit apres quantification, compte tenu de I'erreur de filtrage de 
decomposition/recomposition des signaux en sous-bandes. 

[0110] L'etape 102o precitee, elle-meme suivie d'une etape 102-,, consistant a soumettre la distance perceptive 
calculee, a un critere de distance perceptive. D'une maniere generale, on indique que le critere de distance perceptive 
peut consister en un simple critere de difference ou d'erreur entre valeurs perceptives homologues du signal d'origine 
55 et du signal code/decode estime scde. II peut egalement porter sur une combinaison lineaire de ces valeurs homolo- 
gues, par exemple. 

[0111] Sur reponse positive au critere de distance effectue par un test a l'etape 1 02-, precitee, le quantificateur retenu 
pour le sous-signal ou la sous-bande consideree et la trame correspondante est le quantificateur courant obtenu a 
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I'etape d'initialisation IOI5 precedemment mentionnee. 

[0112] Au contraire, sur reponse negative au test realise a I'etape 102-,, cette etape est suivie d'une etape 1022 
consistant a calculer pour chaque signal ou sous-bande sb la distance perceptive, sur utilisation d'un quantificateur 
voisin du quantificateur courant. L'etape 1022 consiste egalement a calculer le gain de distance perceptive rapporte 

5 au debit. D'une maniere plus precise, on indique qu'a I'etape IO22, le quantificateur voisin choisi est le quantificateur 
comportant le nombre de bits immediatement superieur a celui du quantificateur courant. En outre, le gain de distance 
perceptive rapporte au debit est le gain A J^IAR ou variation marginale de la distance perceptive par rapport au debit. 
Enfin, I'etape 1022 est elle-meme suivie d'une etape 1023 consistant a changer le quantificateur courant pour retenir 
le quantificateur du sous-signal ou sous-bande sb qui conduit a la meilleure amelioration de la distance perceptive 

10 rapportee au debit, c'est-a-dire du gain precedemment mentionne. L'etape 1 023 est alors elle-meme suivie d'un appel 
iteratif 1024 permettant de soumettre a nouveau la trame consideree au test du critere de distance perceptive 102^, 
compte tenu du quantificateur choisi a l'etape 1023. 

[0113] En ce qui concerne l'etape precitee, on indique que la modification du quantificateur du sous-signal qui a 
conduit a la plus forte diminution de distance perceptive est effectuee par comparaison entre les differents sous-signaux 
15 ou sous-bandes, pour chaque sous-signal, un seul nouveau quantificateur voisin du quantificateur courant etantevalue. 
[0114] En ce qui concerne l'etape 1023, on indique que le calcul du gain de distance perceptive rapportee au debit 
AJ/AR peut etre remplace par le calcul de la seule variation de la distance perceptive A J. 

[0115] Une description plus detaillee d'un processus d'allocation binaire iterative a debit constant sera maintenant 
donnee en liaison avec la figure 4c. 
20 [01 16] Conformement a un aspect particulierement avantageux du precede de codage en compression objet de la 
presente invention, le codage a debit constant peut etre realise soit directement, suite a la mise en oeuvre de l'etape 
IOI5 de la figure 4b, soit au contraire, a partir d'une solution issue de I'allocation binaire optimale en debit variable 
ainsi que represente en figure 4b, c'est-a-dire apres etape 1025 de la figure precitee. 

[01 17] En tout etat de cause, I'ensemble des etapes representees en figure 4c correspond sensiblement aux etapes 
25 representees en figure 4b a I'etape 102 relative a I'allocation binaire iterative, le critere de distance perceptive sur la 

distance perceptive calculee etant remplace par un critere de contrainte de debit. 

[0118] Ainsi, l'etape d'allocation binaire iterative 102, representee en figure 4c, comprend de maniere semblable a 
celle de la figure 3b une etape 1 02'o consistant a calculer la distance perceptive entre le signal d'origine so et le signal 
numerique code/decode estime scde compte tenu de I'erreur de filtrage, c'est-a-dire de decomposition/recomposition 
30 en sous-bandes. 

[0119] L'etape 102'o est elle-meme suivie d'une etape de test 102'-| consistant a soumettre la distance perceptive 
precitee calculee a un critere de contrainte de debit de codage. 

[0120] Sur reponse positive au test de I'etape 102'i, le quantificateur retenu pour chaque sous-signal est alors le 
quantificateur courant choisi a I'etape IOI5 ou, le cas echeant, en fin d'etape 1025, lors de I'allocation binaire a debit 

35 variable mais a qualite constante. 

[0121] Sur reponse negative au test realise a l'etape 102'^, cette etape est suivie d'une etape 102'2 consistant a 
calculer pour chaque sous-signal la distance perceptive lors de I'utilisation d'un quantificateur voisin du quantificateur 
courant pour la sous-bande et la trame consideree. Dans un tel cas, on indique que le quantificateur voisin du quan- 
tificateur courant est le quantificateur portant le nombre de bits immediatement inferieur acelui du quantificateur courant 

40 pour la sous-bande consideree. L'etape 102'2 consiste egalement a calculer la variation marginale de distance per- 
ceptive rapportee au debit, c'est-a-dire une perte ou gain negatif notee egalement AJ/AR. L'etape 102'2 est elle-meme 
alors suivie d'une etape 1 02'^ consistant a changer et retenir le quantificateur d'un sous-signal, en particulier celui qui 
a conduit a la plus faible augmentation de la distance perceptive rapportee au changement de debit occasionne par 
la modification du quantificateur courant. L'etape 1 0Z^ est alors suivie d'un appel iteratif represente par 1 02\, permet- 

45 tant a nouveau de soumettre les valeurs perceptives calculees compte tenu du choix du quantificateur voisin retenu 
au test de I'etape 102'^ de contrainte de debit de codage. Bien entendu, I'appel iteratif est poursuivi tant que le critere 
du test de l'etape 102'-, n'est pas satisfait. 

[0122] Le precede de codage en compression d'un signal numerique objet de la presente invention, dans son deuxie- 
me mode de realisation, est particulierement remarquable en raison du fait qu'il permet une diminution tres importante 
50 du volume de calcul du fait du regroupement des techniques d'optimisation sous contrainte appliquees separement 
aux courbes de contrainte de I'art anterieur et au processus d'allocation binaire iterative proprement dit defini dans le 
cadre du precede objet de I'invention. 

[0123] Ce regroupement est effectue au niveau du module psychophysique lequel sera decrit relativement a un 
module psychoacoustique respectivement psychovisuel plus en detail en liaison avec des figures 4d et 4e. 
55 [0124] En reference a la figure 4d, on indique qu'un module psychoacoustique constitue en fait un modele d'oreille 
permettant de representer la perception sonore du signal d'origine au niveau du nerf auditif. Un exemple de modele 
d'oreille simule les oreilles externe et moyenne en les assimilant a un filtrage lineaire. Puis, il calcule la repartition de 
I'energie dans les filtres auditifs selon un banc de filtres auditifs non lineaires. Les filtres auditifs non lineaires delivrent 
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les valeurs perceptives notees Pq, Pj a P^_^ . Ces valeurs sont calculees en tenant compte de la courbe de seuil absolu 
d'audition, du masquage temporel, du caractere tonal/non tonal des signaux et des valeurs perceptives precitees, 
c'est-a-dire que la sensation auditive est calculee, cette sensation auditive pouvant etre definie par exemple par I'in- 
tensite sonore en chaque point de la membrane basilaire dans la cochlee. Sur la figure 4d, on a represente en outre 

5 la fonction de transfert d'un filtre auditif non lineaire comportant une graduation en abscisse en Bark et en ordonnee 
en energie sonore. La partie en traits mixtes de la fonction de transfert d'un filtre auditif non lineaire correspond a la 
variation de cette fonction de transfert du fait du niveau d'energie du signal incident. Dans un mode de realisation 
specifique, la cochlee de I'oreille humaine, representee par le banc de filtres auditifs non lineaires, etait simulee par 
un nombre de 50 filtres constitues en bancs de filtres auditifs. 

10 [0125] On comprend ainsi que dans le module psychoacoustique represente en figure 4d, par exemple, la courbe 
de masquage de I'art anterieur, utilisee dans le premier mode de realisation relatif au controle de I'erreur de recons- 
truction dans le domaine frequentiel est en fait integree au niveau de chaque filtre auditif. Toutefois, le masquage 
correspondant n'est pas identique dans chaque filtre. 

[0126] On comprend en particulier que la mise en oeuvre de modules psychoacoustiques permet ainsi une meilleure 
15 modelisation de I'oreille tout en diminuant le volume de calcul et en ramenant celui-ci a celui represente par le nombre 
de filtres auditifs utilises pour realiser la modelisation de I'oreille. 

[0127] En ce qui concerne le modele psychovisuel tel que represente en figure 4e, celui-ci peut etre mis en oeuvre 
a partir du signal difference de luminance entre le signal d'image d'origine so et le signal d'image code/decode estime 
scde soumis ensuite a une transformee de Fourier telle qu'une transformee de Fourier rapide, par exemple. Le signal 
20 resultant est alors ensuite soumis a un filtrage par un banc de filtres simulant les filtres visuels sur chacune des bandes 
de frequences correspondantes. Ces filtres visuels sont, en premiere analyse, assimilables aux filtres auditifs mais ne 
presentent pas des non-linearites semblables. 

[0128] Pour une description plus detaillee de ce type de module psychovisuel, on pourra utilement se reporter a 
I'article publie par A. Saadane, H. Senane et D. Barba intitule "Quantificateur psychovisuel et schemas de codage 
25 associes", Journees "Nouvelles Techniques de Compression et de Representation des Signaux", publie par le CCETT, 
4, rue du Clos-Courtel, B.P. 59, 35512 CESSON-SEVIGNE CEDEX, France, en Janvier 1995. 
[0129] Dans le cas du modele psychovisuel tel que represente en figure 4e, I'estimation de la distance perceptive 
entre I'image presentee par le signal d'origine et I'image codee/decodee est alors la suivante : 

30 - calcul pour chaque bande perceptive delivree par les filtres visuels du seuil psychovisuel en fonction de I'image 

representee par le signal d'origine ; 

estimation du spectre de la difference ainsi que decrit precedemment dans la description ; 
calcul de I'energie de la difference sur chacune des bandes perceptives par sommation des raies du spectre qui 
appartiennent a la bande de frequence consideree ; 
35 - comparaison pour chacune des bandes perceptives, c'est-a-dire des bandes correspondant a chaque filtre visuel, 
de I'energie du spectre avec le seuil psychovisuel et prise en compte comme distance perceptive du plus grand 
depassement. 

[0130] Ce mode operatoire permet de transposer directement le precede de codage en compression d'un signal 

40 videonumerique selon invention. Dans un tel cas, il est done possible d'utiliser des bancs de filtres a reconstruction 
non parfaite avec des criteres psychovisuels tels qu'ils ont ete definis predemment. Ce mode operatoire permet ainsi 
de travailler a echantillonnage critique avec une bonne localisation spatiale de la decomposition et meme d'assurer la 
compatibilite du processus avec d'autres codeurs d'images dans lesquels le choix des pas de quantification ne serait 
pas etabli avec les memes regies psychovisuelles. 

45 [0131] Une description plus detaillee d'un dispositif de codage en compression d'un signal numerique audiofrequen- 
ce ou videofrequence sera maintenant donnee en liaison avec les figures 5a et 5b relativement a un processus de 
controle de I'erreur de reconstruction finale dans le domaine frequentiel, respectivement dans le domaine perceptif. 
[0132] Un dispositif de codage en compression d'un signal numerique avec controle de reconstruction finale objet 
de la presente invention, permettant la mise en oeuvre du precede de codage dans le domaine frequentiel precedem- 

50 ment decrit dans la description, sera maintenant donne en liaison avec la figure 5a. 

[0133] De maniere classique, on indique que le dispositif objet de la presente invention comprend un banc de filtres 
d'analyses note 1 , recevant le signal d'origine so, ce banc de filtres d'analyses 1 permettant d'effectuer une decom- 
position en sous-bandes de frequences de ce signal d'origine selon un pavage determine de sous-bandes notees sb. 
[0134] Le dispositif selon I'invention comporte egalement un module 2 selecteur de quantificateurs et un module de 

55 quantification finale note 3 recevant les signaux en sous-bandes sb, ce module de quantification finale 3 etant pilote 
par le module 2 selecteur de quantificateurs. Le module 3 delivre bien entendu le signal code sc a partir des signaux 
en sous-bandes sb, ce signal code etant quantifie ainsi que decrit precedemment dans la description, conformement 
au precede decrit dans son premier mode de realisation. 
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[0135] Selon un aspect particulierement remarquable du dispositif objet de la presente invention telle que represen- 
tee en figure 5a, le module 2 selecteur de quantificateurs permet d'effectuer, pour chaque sous-signal sb, une allocation 
binaire et une quantification en fonction de cette allocation. 

[0136] Dans ce but, le module 2 comprend un sous-module 21 d'estimation de la difference entre le signal d'origine 

5 so et le signal code/decode estime note scde ainsi que decrit precedemment dans la description. Le module 21 d'es- 
timation de cette difference delivre une difference estimee, cette difference estimee etant fonction de I'erreur de filtrage 
de decomposition en sous-bandes et de I'erreur de quantification de chaque sous-signal. 

[0137] En outre, le module 2 selecteur de quantificateurs comprend egalement un module 22 d'allocation binaire 
iterative proprement dit permettant, sur critere de contrainte de distance entre le signal numerique code/decode, scde, 
10 et le signal d'origine, respectivement de contrainte de debit de codage et calcul de I'erreur totale de codage pour une 
allocation binaire courante, d'etablir une allocation voisine par changement du quantificateur courant de I'un des sous- 
signaux ou sous-bandes au profit d'un quantificateur voisin, ce processus permettant I'attribution d'une allocation bi- 
naire optimale. 

[0138] Ainsi que represente sur la figure 5a, on indique que le module 21 d'estimation de la difference entre le signal 
15 d'origine so et le signal code/decode estime scde en vue de realiser une allocation binaire iterative conduite sur critere 
de contrainte de distance perceptive dans le domaine frequentiel, comprend au moins un module 210 permettant de 
calculer I'erreur de quantification et le debit estime du a la quantification pour chaque sous-bande et chaque quantifi- 
cateur d'une pluralite de quantificateurs donnee. Ce module de calcul 21 0 regoit I'ensemble des sous-signaux delivres 
par le banc de filtres d'analyse 1 et delivre pour chaque sous-signal sb et chaque quantificateur un ensemble de valeurs 
20 ev representatives du debit et de I'erreur quadratique de quantification pour chaque quantificateur disponible, pour 
chaque sous-bande de frequence sb et pour la trame d'echantillons considerees. 

[0139] En outre, ainsi qu'on I'observera sur la figure 5a, le module 21 d'estimation de la difference entre signal 
d'origine et signal code/decode estime comprend un module de filtrage de synthese 211. Le module de filtrage de 
synthese 21 1 regoit I'ensemble des sous-signaux ou sous-bandes sb delivre par le module filtrage d'analyse 1 et delivre 

25 le signal code/decode estime scde precite. 

[0140] En outre, le module 21 d'estimation de la difference entre le signal d'origine et le signal code/decode estime 
comprend un module soustracteur 212 recevant le signal d'origine so ainsi que le signal code/decode estime scde 
delivre par le module de filtrage de synthese 21 1 . Le module soustracteur 21 2 delivre ainsi un signal difference note sd. 
[0141] Ainsi qu'on I'a en outre represente en figure 5a, on indique que le module soustracteur 212 peut en fait con- 

30 sister en un soustracteur proprement dit note 212a, recevant le signal d'origine so et le signal code/decode estime 
scde et delivrant un signal difference brut, ce module 21 2a etant suivi d'un module de calcul de transformee de Fourier 
rapide FFT, auquel est ajoutee une fonction de lissage recevant le signal difference brut et delivrant le signal difference 
precedemment cite sd. Le module de transformee de Fourier rapide FFT et de lissage porte la reference 212b. 
[0142] Enfin, le module 21 d'estimation de la difference entre le signal d'origine so et le signal code/decode estime 

35 scde comprend, ainsi que represente sur la figure Sa, un module d'analyse psychophysique note 213, ce module 
permettant une analyse perceptive du signal d'origine so et permettant d'interpreter ce signal d'origine selon une loi 
de contrainte perceptive dans le domaine frequentiel. Le module d'analyse psychophysique delivre alors un signal 
d'origine interprete note sol. 

[0143] Enfin, le module 21 comporte un circuit de calcul de type soustracteur recevant le signal d'origine interprete 
40 soi et le signal difference sd et delivrant un signal de contrainte perceptive corrige sdcpc. Le signal de contrainte 
perceptive corrige sdcpc et I'ensemble de valeurs ev delivre par le module de calcul de I'erreur et du debit pour chaque 
sous-bande et chaque quantificateur sont delivres au module 22 d'allocation binaire iterative, pour realiser I'allocation 
binaire iterative ainsi que decrit precedemment dans la description en liaison avec la figure 3a. 
[0144] En ce qui concerne le module d'allocation binaire iterative 22, on indique que celui-ci comporte au moins un 
45 module 220 de calcul de la densite spectrale de puissance totale de I'erreur de reconstruction due a la quantification 
et un module 221 de discrimination a partir d'une allocation binaire courante d'une allocation binaire specifique per- 
mettant d'effectuer soit une allocation binaire a qualite constante mais a debit variable, soit une allocation a debit 
constant ainsi que decrit precedemment dans la description. 

[0145] On rappelle que I'allocation binaire specifique est effectuee sur criteres de contrainte de la densite spectrale 
50 de puissance totale de I'erreur de reconstruction recalculee. Pour chaque sous-signal, cette allocation binaire speci- 
fique est identique a I'allocation binaire courante sur reponse positive au critere precite, et, sur reponse negative a ce 
critere, rallocation binaire specifique differe de I'allocation binaire courante qui correspond a un quantificateur du sous- 
signal qui conduit a la meilleure amelioration de la distance perceptive rapportee a la variation de debit. Cette corres- 
pondance est etablie sur critere de calcul, pour chaque sous-signal ou sous-bande sb, de la densite spectrale de 
55 puissance de cette erreur lors de I'utilisation d'un quantificateur voisin de ce quantificateur courant et de calcul de 
distance perceptive par rapport au debit de codage correspondant. 

[0146] Bien entendu, on comprend que le module de calcul de la densite spectrale de puissance totale de I'erreur 
de reconstruction due a la quantification met en oeuvre, par exemple, un programme de calcul sur chaque trame de 
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chaque sous-bande permettant de realiser ce calcul conformement a la relation 3. 

[0147] En ce qui concerne le module de discrimination precite, a partir de Tallocation binaire courante, on indique 
que celui-ci met en oeuvre un programme sous forme logicielle dont Torganigramme correspond bien entendu a celui 
de la figure 3a, pour I'allocation binaire a qualite constante et a debit variable, respectivement a la figure 3b pour 

5 rallocation binaire a debit constant. 

[0148] En ce qui concerne le dispositif de codage en compression d'un signal numerique relatif au deuxieme mode 
de realisation du precede de codage objet de invention dans le domaine perceptif, tel que represente en figure 5b, 
on indique que celui-ci comporte des elements semblables et portant la meme reference numerique que ceux de la 
figure 5a mais apparaTt sensiblement simplifie par rapport a ce dispositif. 

10 [0149] Le dispositif dans ce cas comporte, ainsi que represente sur la figure precitee, le banc de filtres d'analyse 1 , 
et le module de quantification finale 3. 

[0150] Toutefois, en ce qui concerne le module 21 d'estimation de la difference entre signal code/decode estime et 
signal d'origine scde et so, celui-ci apparaTt sensiblement simplifie dans la mesure ou, d'une part, la fonction de trans- 
formee de Fourier rapide et de lissage 212b est supprimee et ou, d'autre part, le module psychophysique 213 est 

15 supprime du module 21 precite et reporte au niveau du module d'allocation binaire proprement dit 22. Toutefois, ainsi 
que represente sur la figure 5b, dans le module 21 le module 210 de calcul de I'erreur de quantification et du debit 
estime du a la quantification pour chaque sous-signal ou sous-bande sb et pour chaque quantificateur de I'ensemble 
des quantificateurs disponibles est maintenu, ce module 210 recevant I'ensemble des sous-signaux ou sous-bandes 
delivres par le module de filtrage et d'analyse 1 et delivrant pour chaque sous-signal et chaque quantificateur un 

20 ensemble de valeurs ev de debit et d'erreur de quantification sous forme d'erreur quadratique et de quantification, par 
exemple. Get ensemble de valeurs est note ev, de la meme maniere que dans le cas de la figure 5a. 
[0151] De meme que dans la figure 5a, le module 211 de filtrage de synthese, identique a celui de la figure 5a est 
maintenu, ce module de filtrage de synthese delivrant le signal code/decode estime scde, precedemment decrit dans 
la description. 

25 [0152] En outre, dans le dispositif represente en figure 5b, la fonction 212b de transformee de Fourier rapide et de 

lissage etant supprimee, le module 212, module soustracteur, est maintenu mais toutefois reduit a un simple sous- 
tracteur proprement dit 212a, recevant d'une part le signal d'origine so et d'autre part, le signal code/decode estime 
scde, delivre par le banc de filtres de synthese 211 et delivrant le signal difference sd precedemment decrit dans la 
description. En effet, pour calculer les valeurs perceptives du signal difference sd, il n'est pas necessaire de lisser 
30 celle-ci auparavant. 

[0153] Ainsi, contrairement au mode de realisation de la figure 5a, le module 22 d'allocation binaire iterative, dans 
le mode de realisation de la figure 5b, regoit le signal d'origine so, le signal difference precite sd et I'ensemble de 
valeurs ev delivre par le module 21 0 de calcul de I'erreur et du debit pour chaque sous-bande et chaque quantificateur 
disponible. 

35 [0154] Enfin, ainsi que represente en figure 5b, le module 22 d'allocation binaire iterative comporte de maniere 
particulierement remarquable un module psychophysique 222 recevant le signal d'origine et permettant de transformer 
chacun des sous-signaux sb en une pluralite de valeurs perceptives, les valeurs Pq a P|Nj_i precedemment decrites 
dans la description, en liaison avec les figures 4d et 4e et representant le domaine perceptif precite. Grace au module 
psychophysique 222, chaque sous-signal ou sous-bande sb est transforme en une pluralite de valeurs perceptives, 

40 representatives de I'effet physiologique produit par le signal d'origine et le signal code/decode pergu, ces valeurs 
perceptives representant, bien entendu, le domaine perceptif. 

[0155] Le module 22 comporte egalement un module de calcul 220 sur ces valeurs perceptives, de la distance 
perceptive calculee entre le signal d'origine so et le signal code/decode estime scde, compte tenu de I'erreur de filtrage 
de decomposition en sous-bandes de frequences. 

45 [0156] II comporte egalement un module 221 de discrimination a partir d'une allocation binaire courante d'une allo- 
cation binaire specifique sur critere de contrainte de distance perceptive, de cette distance perceptive calculee. Cette 
allocation binaire specifique pour chaque sous-signal ou sous-bande sb est identique a I'allocation binaire courante 
sur reponse positive a ce critere de contrainte. Elle differe au contraire sur reponse negative a ce critere de contrainte 
de I'allocation binaire courante et correspond alors a un quantificateur du sous-signal qui conduit a la meilleure ame- 

50 lioration de la distance perceptive calculee rapportee au debit de codage, lors de I'utilisation d'un quantificateur voisin 
de ce quantificateur courant. 

[0157] En ce qui concerne la mise en oeuvre des modules 220 et 221 , on comprend que ceux-ci sent realises sous 
forme logicielle par exemple par la mise en oeuvre d'un programme dont I'organigramme correspond a celui des figures 
4b et 4c precedemment decrites dans la description. 
55 [0158] Enfin, dans les deux modes de realisation du dispositif objet de la presente invention, tels que representes 
en figures 5a et 5b, les bancs de filtres utilises pour le banc de filtres d'analyse 1 ou le banc de filtres de synthese 211 
peuvent etre constitues, ainsi que represente en figure 5c, par des filtres a ondelettes dans le cas d'une compression 
par paquets d'ondelettes, I'attenuation du filtre etant portee en ordonnee en decibels alors qu'en abscisse les raies 
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frequentielles d'une transformee de Fourier rapide 1024 a 51 2 raies sont representees. Le banc de filtres utilise n'est 
pas ideal. Chaque filtre presente un support plus large que son support nominal et, en consequence, plusieurs sous- 
slgnaux contribuent a la reconstruction d'une meme raie frequentielle. Une telle utilisation est rendue possible grace 
a la mise en oeuvre du precede objet de la presente Invention. Pour une description plus complete de ce type de filtre, 

5 on pourra utilement se reporter a I'article publie par P. Philippe, F. Moreau de Saint-Martin et al. intitule "A relevant 
criterion for wavelet filters in audiocompression", in proceedings of 8th Convention of the AES, Paris, 1995. 
[0159] En ce qui concerne la mise en oeuvre du precede et du dispositif de codage objet de la presente invention 
dans le deuxieme mode de realisation et selon la figure 5b dans le domaine perceptif, lorsque le signal est un signal 
audiofrequence, on indique que les modeles psychoacoustiques ou modeles d'oreilles qui peuvent etre utilises sont, 

10 par exemple : 

le modele POM tel que decrit par C. Colomes, "Etude d'un modele d'audition et d'une mesure objective de la 
qualite d'un signal sonore dans le contexte du codage a reduction de debit". These de TUniversite de Rennes I, 
1994. 

15 - PAQM decrit par J.G. Beerends et J. A. Stemerdink, "A Perceptual audioquality measure based on a psychoacoustic 
sound". Journal of the AES, vol. 40, N° 12, 963-978 ; 

PERCEVAL decrit par B. Paillard, P. Mabillau, S. Morisette et J. Soumagne, "PERCEVAL : Perceptual Evaluation 
of the quality of audiosignals". Journal of the AES, vol. 40, N° 1/2, 21-31, 1992. 

20 [0160] Dans les cas precites, on indique que le modele d'oreille ou module psychoacoustique apparait bien adapte 
dans la mesure ou le modele d'oreille consiste a comparer une courbe de masquage dans le domaine de Toreille, c'est- 
a-dire le domaine perceptif, a I'intensite du signal au niveau de I'oreille interne, c'est-a-dire apres filtrage par les filtres 
de I'oreille modelises par les filtres lineaires. Ainsi la contribution du bruit injecte dans une sous-bande a une influence 
lineaire sur chacune des composantes du signal dans le domaine de I'oreille puisque ce bruit precede du resultat des 

25 filtrages par les filtres de synthese et par les filtres de I'oreille. Autrement dit, le principe qui a permis de calculer la 
puissance du bruit dans chaque raie spectrale permet de calculer precisement la puissance de chacune des compo- 
santes du signal dans le domaine de I'oreille. Pour chaque composante, la puissance du bruit est une combinaison 
lineaire des puissances des bruits de quantification dans les sous-bandes. Les coefficients de cette combinaison li- 
neaire ne dependent que des filtres de synthese du banc de filtres utilise et des filtres de I'oreille. Dans ce cas, le 

30 processus d'allocation binaire est une extension directe du processus qui a ete decrit dans le domaine frequentiel. Un 
tel mode operatoire montre ainsi que pour les modeles d'oreille precites, la complexite de I'allocation binaire est sen- 
siblement la meme, voire inferieure a celle de I'allocation binaire dans le domaine frequentiel. 

35 Revendications 

1 . Precede de codage en compression d'un signal numerique, avec controle de reconstruction finale, dans lequel un 
signal numerique d'origine, constitue par une succession de trames d'echantillons, est soumis a une decomposition 
en sous-bandes de frequences constituant des sous-signaux, et, pour chaque sous-signal a un processus d'allo- 

40 cation binaire puis de quantification, en fonction de cette allocation, pour engendrer un signal numerique code, 

caracterise en ce que ledit precede cemperte au meins les etapes censistant a effectuer: 

une premiere estimation d'un signal numerique code et decode (s^^g) ; 

une estimation de la difference entre le signal d'origine (Sg) et le signal numerique code-decode estime (s^^^g), 
45 ladite difference estimee etant fonction de I'erreur de filtrage de decomposition en sous-bandes et de I'erreur 

de quantification pour une pluralite de quantificateurs dans chaque sous-signal; 

et une allocation binaire iterative, sur critere de contrainte de distance entre le signal numerique code-decode 
estime et le signal d'origine, et respectivement sur contrainte de debit de codage avec calcul de I'erreur totale 
de codage, consistant, pour un quantificateurcourant et un quantificateur voisin parmi ladite pluralite de quan- 
go tificateurs, a attribuer un quantificateur optimum pour reduire ladite distance et/ou I'erreur de codage et affiner 
ladite premiere estimation du signal code-decode. 

2. Precede selon la revendication 1 , caracterise en ce que ladite allocation binaire iterative est realisee sur critere 
de contrainte de distance dans le domaine frequentiel, chaque sous-signal correspondant a une sous-bande de 

55 frequence obtenue par decomposition en sous-bandes de frequences, a debit de codage variable ou a contrainte 

de debit constant. 

3. Precede selon la revendication 2, caracterise en ce que ladite estimation de la difference entre le signal d'origine 
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et le signal numerique code-decode estime, pour un controle de I'erreur de reconstruction dans le domaine fre- 
quentiel, comprend las etapes successives consistant a : 

calculer Terreur de filtrage engendree par la decomposition en sous-bandes de frequences et par la recom- 

position de ces sous-bandes de frequences ; 

etablir une loi de contrainte perceptive dans le domaine frequentiel ; 

calculer a partir de ladite loi de contrainte perceptive et de ladite erreur de filtrage une contrainte perceptive 
corrigee, et, pour cliaque sous-signal : 

calculer pour chaque quantificateur de ladite pluralite de quantificateurs le nombre de bits alloues possibles 
et I'erreur quadratique due au bruit de quantification ; 

effectuer un tri des quantificateurs en fonction de I'erreur quadratique du bruit de quantification ; 
initialiser le choix d'au moins un quantificateur parmi les quantificateurs. 

Precede selon la revendication 2 ou 3, caracterise en ce que, dans le cas d'un debit de codage variable, ladite 
allocation binaire iterative consiste a : 

calculer la densite spectrale de puissance totaie de I'erreur de reconstruction due a la quantification ; 
soumettre la densite spectrale de puissance totaie de I'erreur de reconstruction calculee audit critere de con- 
trainte frequentielle, et, sur reponse positive a ce critere, retenir comme quantificateur, pour chaque sous- 
signal, le quantificateur courant, et, sur reponse negative, ace critere, 

calculer, pour chaque sous-signal, la densite spectrale de puissance de I'erreur totaie lors de I'utilisation d'un 
quantificateur voisin du quantificateur courant et calculer le gain de distance perceptive par rapport au debit 
de codage correspondant ; 

modifier le quantificateur du sous-signal qui conduit a la meilleure amelioration de la distance perceptive rap- 
portee a la variation de debit, ce qui permet d'amener Tallocation binaire a une allocation optimale. 

Precede selon Tune des revendications 2, 3 ou 4, caracterise en ce que, dans le cas d'un debit de codage fixe, 
celui-ci consiste a : 

calculer la densite spectrale de puissance totaie de I'erreur de reconstruction due a la quantification ; 
soumettre la densite spectrale de puissance totaie de I'erreur de reconstruction calculee au critere de con- 
trainte de debit de codage, et, sur reponse positive a ce critere, retenir comme quantificateur, pour chaque 
sous-signal, le quantificateur courant, et, sur reponse negative ace critere, 

calculer, pour chaque sous-signal, la densite spectrale de puissance de I'erreur totaie lors de I'utilisation d'un 
quantificateur voisin du quantificateur courant et calculer la variation de distance perceptive par rapport au 
debit, 

modifier le quantificateur du sous-signal qui a conduit a la plus faible variation de la distance perceptive rap- 
portee au debit. 

Precede selon la revendication 1 , caracterise en ce que ladite allocation binaire iterative est realisee sur critere 
de contrainte de distance dans le domaine perceptif, ladite etape d'estimation de la difference entre le signal 
d'origine et le signal numerique code-decode estime etant etablie a partir d'un module psychophysique, ledit mo- 
dule psychophysique permettant de calculer une pluralite de valeurs perceptives representatives de I'effet physio- 
logique produit par ledit signal d'origine et d'estimer une pluralite de valeurs perceptives representatives de I'effet 
physiologique du signal numerique code-decode estime, connaissant ledit signal d'origine, ladite difference esti- 
mee et I'erreur de quantification de chaque sous-signal, lesdites valeurs perceptives representant le domaine 
perceptif. 

Precede selon la revendication 6, caracterise en ce que, pour un controle de I'erreur de reconstruction finale 
dans le domaine perceptif, ladite etape d'estimation de la difference entre le signal numerique code-decode estime 
et le signal d'origine comprend les etapes successives consistant a : 

calculer I'erreur de filtrage de decomposition et d'analyse des sous-bandes de frequences, et, pour chaque. 
sous-signal, 

calculer pour chaque quantificateur de ladite pluralite de quantificateurs, le nombre de bits alloues possibles 

et I'erreur quadratique due au bruit de quantification, 

effectuer un tri des quantificateurs en fonction de I'erreur quadratique due au bruit de quantification. 
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initialiser le choix d'au moins un quantificateur parmi les quantificateurs tries. 

8. Precede selon la revendication 7, caracterise en ce que ladite etape d'initialisation du choix d'au moins un quan- 
tificateur consiste, pour cliaque sous-signal, a selectionner le quantificateur qui, pour un nombre minimal de bits, 

5 transforms ce sous-signal en un sous-signal quantifie dont I'ensemble de valeurs perceptives est sensiblement 

identique, aux seuils differentiels de perception pres. 

9. Precede selon la revendication 7, caracterise en ce que ladite etape d'initialisation du cfioix d'au moins un quan- 
tificateur consiste, pour chaque sous-signal, a selectionner le quantificateur qui, pour un nombre minimal de bits, 

10 transforms cs sous-signal sn un sous-signal quantifis dont I'srrsur, par rapport a cs sous-signal, sst indstsctable 

en presence du signal numerique d'origine, le critere d'indetectabilite du sous-signal quantifie portant sur les va- 
leurs perceptives du bruit de quantification. 

10. Precede selon la revendication 7, caracterise en ce que, dans le cas d'un debit de codage variable, ladite allo- 
15 cation binaire iterative consiste a : 

calculer sur lesdites valeurs perceptives la distance perceptive entre le signal d'origine et le signal reconstruit 
apres quantification, compte tenu de I'erreur de filtrage de decomposition et d'analyse, 
soumettre la distance perceptive calculee a un critere de distance perceptive, et, sur reponse positive a ce 
20 critere, retenir comme quantificateur, pour cliaque sous-signal, le quantificateur courant, et, sur reponse ne- 

gative a ce critere, 

calculer, pour chaque sous-signal, la distance psrcsptive lors de I'utilisation d'un quantificateur voisin du quan- 
tificateur courant et calculer Is gain de distance perceptive rapportee au debit ; 

modifier le quantificateur du sous-signal qui conduit a la meilleure amelioration de la distance perceptive rap- 
25 portee au debit, ce qui permet d'amener rallocation binaire a une allocation optimale. 

11. Precede selon Tune des revendicatiens 7 ou 10, caracterise en ce que, dans le cas d'un debit de codage fixe, 
celui-ci consiste a 

30 - calculer la distance perceptive entre le signal d'origine et le signal numerique code-decode, compte tenu de 

I'erreur de filtrage, 

soumettre la distance perceptive calculee a un critere de contrainte de debit de codage, et, sur reponse positive 
a ce critere, retenir comme quantificateur, pour chaque sous-signal, le quantificateur courant, et, sur reponse 
negative a ce critere, 

35 - calculer, pour chaque sous-signal, la distance perceptive lors de I'utilisation d'un quantificateur voisin d'un 

quantificateur courant, et calculer la variation de distance perceptive rapportee au debit, 
modifier le quantificateur du sous-signal qui a conduit a la plus faible variation de distance perceptive rapportee 
au debit. 

40 12. Dispositif de codage en compression d'un signal numerique, avec controle de reconstruction finale, comportant 
des moyens de filtrage d'analyse en sous-bandes de frequences du signal d'origine, permettant d'engendrer des 
sous-signaux, des moyens selecteurs de quantificateurs et des moyens quantificateurs permettant d'effectuer pour 
chaque sous-signal une allocation binaire et une quantification, en fonction de cette allocation, caracterise en ce 
que lesdits moyens selecteurs (2) comprennent : 

45 

des moyens d'estimation (21 ) de la difference entre le signal d'origine (Sq) et un signal code-decode estime 

en premiere approximation (s^^q), ladite difference estimee etant fonction de I'erreur de filtrage de decompo- 
sition en sous-bandes et de I'srrsur ds quantification ds chaqus sous-signal, st 

des moyens d'allocation binaire iterative (22) agences pour, sur critere de contrainte de distance entre le signal 
50 numerique code-decode et le signal d'origine, et respectivement sur contrainte de debit de codage avec calcul 

de I'erreur totale de codage, pour un quantificateur courant et un quantificateur voisin parmi une pluralite de 
quantificateurs, attribuer un quantificateur optimum pour reduire ladite distance et/ou I'erreur de codage et 
affiner ladite premiere approximation du signal code-decode. 

55 13. Dispositif selon la revendication 12, caracterise en ceque, pour une allocation binaire iterative realisee sur critere 
de contrainte de distance perceptive dans le domaine frequentiel, lesdits moyens d'estimation de la difference 
entre le signal d'origine et le signal code-decode estime comprennent au moins : 
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des moyens de calcul de I'erreur de quantification et du debit estime du a la quantification pour chaque sous- 
bande et chaque quantificateur d'une pluralite de quantificateurs, lesdits moyens de calcul recevant rensemble 
desdits sous-signaux delivres par lesdits moyens de filtrage d'analyse et delivrant, pour chaque sous-signal 
et chaque quantificateur, un ensemble de valeurs de debit et d'erreur quadratique de quantification ; 
5 - des moyens de filtrage de synthese recevant I'ensemble des sous-signaux delivres par les moyens de filtrage 

d'analyse et delivrant le signal code-decode estime, 

des moyens soustracteurs recevant ledit signal d'origine et ledit signal code-decode estime et delivrant un 
signal difference ; 

un module d'analyse psychophysique du signal d'origine recevant ledit signal d'origine et permettant d'inter- 
10 preter ledit signal d'origine selon une loi de contrainte perceptive dans le domaine frequentiel, ledit module 

d'analyse psychophysique delivrant un signal d'origine interprete ; 

des moyens de calcul recevant ledit signal d'origine interprete et ledit signal de difference et delivrant un signal 
de contrainte perceptive corrige, ledit ensemble de valeurs et ledit signal de contrainte perceptive corrige etant 
delivres auxdits moyens d'allocation binaire iterative. 

15 

14. Dispositif selon les revendications 12 et 13, caracterise en ce que lesdits moyens d'allocation binaire iterative 
comportent au moins : 

des moyens de calcul de la densite spectrale de puissance totale de I'erreur de reconstruction due a la 

20 quantification ; 

des moyens de discrimination, a partir d'une allocation binaire courante, d'une allocation binaire specifique, 
sur critere de contrainte de ladite densite spectrale de puissance totale de I'erreur de reconstruction calculee, 
I'allocation binaire specifique, pour chaque sous-signal, etant identique a rallocation binaire courante sur re- 
ponse positive audit critere, et, sur reponse negative a ce critere, I'allocation binaire specifique different de 

25 I'allocation binaire courante et correspondant a un quantificateur du sous-signal qui conduit a la meilleure 

amelioration de la distance perceptive rapportee a la variation de debit, sur critere de calcul pour chaque sous- 
signal de la densite spectrale de puissance de cette erreur lors de I'utilisation d'un quantificateur voisin de ce 
quantificateur courant et de calcul de distance perceptive par rapport au debit de codage correspondant. 

30 1 5. Dispositif selon la revendication 1 2, caracterise en ce que, pour une allocation binaire iterative realisee sur critere 
de contrainte de distance perceptive dans le domaine perceptif, dans lequel chaque sous-signal constitue par une 
sous-bande de frequences est transforme en une pluralite de valeurs perceptives representatives de I'effet phy- 
siologique produit par le signal d'origine et le signal code-decode pergu, ces valeurs perceptives representant le 
domaine perceptif, lesdits moyens d'estimation de la difference entre signal code-decode et signal d'origine com- 

35 prennent au moins : 

des moyens de calcul de I'erreur de quantification et du debit estime du a la quantification pour chaque sous- 
signal et pour chaque quantificateur d'une pluralite de quantificateurs, lesdits moyens de calcul recevant I'en- 
semble desdits sous-signaux delivres par lesdits moyens de filtrage d'analyse et delivrant pour chaque sous- 
40 signal et chaque quantificateur un ensemble de valeurs de debit et d'erreur quadratique de quantification, 

des moyens de filtrage de synthese recevant I'ensemble des sous-signaux delivres par les moyens de filtrage 
d'analyse et delivrant un signal code-decode estime ; 

des moyens soustracteurs recevant ledit signal d'origine et ledit signal code-decode estime et delivrant un 
signal difference, le signal d'origine, le signal difference et I'ensemble de valeurs etant delivres auxdits moyens 
45 d'allocation binaire iterative. 

1 6. Dispositif selon la revendication 1 2 et 1 5, caracterise en ce que lesdits moyens d'allocation binaire iterative com- 
portent au moins : 

50 . un module psychophysique recevant ledit signal d'origine permettant de transformer chacun des sous-signaux 

en une pluralite de valeurs perceptives, representant le domaine perceptif ; 

des moyens de calcul, sur lesdites valeurs perceptives, de la distance perceptive calculee entre ledit signal 
d'origine et le signal code-decode estime, compte tenu de I'erreur de filtrage de decomposition en sous-bandes 
de frequences ; 

55 - des moyens de discrimination, a partir d'une allocation binaire courante, d'une allocation binaire specifique, 

sur critere de contrainte de distance perceptive de cette distance perceptive calculee, I'allocation binaire spe- 
cifique pour chaque sous-signal etant identique a I'allocation binaire courante sur reponse positive a ce critere 
de contrainte, et, sur reponse negative a ce critere de contrainte, I'allocation binaire specifique differant de 
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rallocation binaire courante et correspondant a un quantificateur du sous-signal qui conduit a la meilleure 
amelioration de la distance perceptive calculee, rapportee au debit de codage, lors de I'utilisation d'un quan- 
tificateur voisin de ce quantificateur courant. 



Patentanspruche 

1. Verfahren zur Kompressionscodierung eines digitalen Signals mit Endrekonstruktionskontrolle, bei dem ein durch 
eine Aufeinanderfolge von Abtastprobenrahmen gebildetes, digitales Ursprungssignal einer Untersignale bilden- 
den Zerlegung in Unterfrequenzbander und fur jedes Untersignal einem Binarzuweisungs- und danach in Abhan- 
gigkeit dieser Zuweisung einem Quantisierungsprozess unterzogen wird, um ein codiertes digitales Signal zu er- 
zeugen, dadurch gekennzeichnet, dass das Verfaliren wenigstens die Schritte umfasst, die darin bestehen, dass 
durchgefuhrt werden: 

eine erste Schatzung eines codierten und decodierten digitalen Signals (s^de); 

eine Scliatzung der Differenz zwischen dem Ursprungssignal (Sq) und dem gescliatzten codierten-decodierten 
digitalen Signal, wobei die geschatzte Differenz eine Funktion des Filterungsfehlers der Zerlegung in Unter- 
frequenzbander und des Quantisierungsfehlers fur eine Vielzahl von Quantisierern in jedem Untersignal ist; 
und eine iterative Binarzuweisung nach einem Abstandsbeschrankungskriterium zwischen dem geschatzten 
codierten-decodierten digitalen Signal und dem Ursprungssignal bzw. nach einer Codierungsratenbeschran- 
kung mit Berechnung des Codierungsgesamtfehlers, die darin besteht, fur einen laufenden Quantisierer und 
einen benachbarten Quantisierer aus der Vielzahl von Quantisierern einen optimalen Quantisierer zuzuwei- 
sen, um den Abstand und/oder den Codierungsfehler zu reduzieren und die erste Schatzung des codierten- 
decodierten Signals zu verfeinern. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die iterative Binarzuweisung nach dem Abstands- 
beschrankungskriterium im Frequenzbereich ausgefuhrt wird, wobei jedes Untersignal einem durch Zerlegung in 
Frequenzunterbander erhaltenen Frequenzunterband entspricht, und zwar mit variabler Codierungsrate oder mit 
Beschrankung auf eine konstante Rate. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die Schatzung der Differenz zwischen dem Ur- 
sprungssignal und dem geschatzten codierten-decodierten digitalen Signal fur eine Kontrolle des Rekonstrukti- 
onsfehlers im Frequenzbereich die aufeinanderfolgenden Schritte umfasst, die darin bestehen, dass 

der Filterungsfehler berechnet wird, der durch die Zerlegung in Frequenzunterbander und durch die Wieder- 

zusammensetzung dieser Frequenzunterbander erzeugt wird; 

ein Wahrnehmungsbeschrankungsgesetz im Frequenzbereich erstellt wird; 

ausgehend vom genannten Wahrnehmungsbeschrankungsgesetz und vom genannten Filterungsfehler eine 
korrigierte Wahrnehmungsbeschrankung berechnet wird, und fur jedes Untersignal: 

fur jeden Quantisierer der Vielzahl von Quantisierern die Anzahl von moglichen zugewiesenen Bits und der 

auf das Quantisierungsrauschen zuruckzufuhrende quadratische Fehler berechnet werden; 

eine Sortierung der Quantisierer in Abhangigkeit vom quadratischen Fehler des Quantisierungsrauschens 

durchgefuhrt wird; 

die Wahl wenigstens eines Quantisierers aus den Quantisierern initialisiert wird. 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, dass im Fall einer variablen Codierungsrate die 
genannte iterative Binarzuweisung darin besteht, dass: 

die spektrale Gesamtleistungsdichte des auf die Quantisierung zuruckzufuhrenden Rekonstruktionsfehlers 
berechnet wird; 

die berechnete spektrale Gesamtleistungsdichte des Rekonstruktionsfehlers dem Frequenzbeschrankungs- 
kriterium unterzogen wird und bei positiver Reaktion auf dieses Kriterium der laufende Quantisierer als Quan- 
tisierer fur jedes Untersignal festgehalten wird, und bei negativer Reaktion auf dieses Kriterium 
fur jedes Untersignal die spektrale Leistungsdichte des Gesamtfehlers bei Verwendung eines zum laufenden 
Quantisierer benachbarten Quantisierers berechnet wird und der Wahrnehmungsabstandsgewinn in Bezug 
auf die entsprechende Codierungsrate berechnet wird; 

der Quantisierer des Untersignals geandert wird, der zur besten Verbesserung des auf die Ratenvariation 
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bezogenen Wahrnehmungsabstandes fuhrt, was es eriaubt, die Binarzuweisung zu einer optimalen Zuwei- 
sung zu bringen. 

. Verfahren nach einem der Anspruche 2, 3 oder 4, dadurch gekennzeichnet, dass dieses im Fall einer festen 
Codierungsrate darin besteht, dass 

die spektrale Gesamtleistungsdichte des auf die Quantisierung zuruckzufuhrenden Rekonstruktionsfehlers 
berechnet wird; 

die berechnete spektrale Gesamtleistungsdichte des Rekonstruktionsfehlers dem Codierungsratenbeschran- 
kungskriterium unterzogen wird und be! positiver Reaktion auf dieses Kriterium der laufende Quantisierer als 
Quantisierer fur jedes Untersignal festgehalten wird, und bei negativer Reaktion auf dieses Kriterium 
fur jedes Untersignal die spektrale Leistungsdichte des Gesamtfehlers bei Verwendung eines zum laufenden 
Quantisierer benachbarten Quantisierers berechnet wird und die Wahrnehmungsabstandsveranderung in Be- 
zug auf die Rate berechnet wird; 

der Quantisierer des Untersignals geandert wird, der zur schwachsten Veranderung des auf die Rate bezo- 
genen Wahrnehmungsabstandes fuhrt. 

. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die iterative Binarzuweisung nach dem Abstands- 
beschrankungskriterium im Wahrnehmungsbereich ausgefuhrt wird, wobei der Schritt zur Schatzung der Differenz 
zwischen dem Ursprungssignal und dem geschatzten codierten-decodierten digitalen Signal ausgehend von ei- 
nem psychophysikalischen Modul erstellt wird, wobei der psychophysikalische Modul das Berechnen einer Vielzahl 
von fur die durch das Ursprungssignal erzeugte, physiologische Wirkung reprasentativen Wahrnehmungswerten 
und das Schatzen einer Vielzahl von fur die physiologische Wirkung des geschatzten codierten-decodierten digi- 
talen Signals reprasentativen Wahrnehmungswerten unter Kenntnis des Ursprungssignals, der geschatzten Dif- 
ferenz und der Quantisierungsfehler jedes Untersignals eriaubt, wobei die Wahrnehmungswerte den Wahrneh- 
mungsbereich darstellen. 

. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass fur eine Kontrolle des Endrekonstruktionsfehlers im 
Wahrnehmungsbereich der Schritt der Schatzung der Differenz zwischen dem geschatzten codierten-decodierten 
digitalen Signal und dem Ursprungssignal die aufeinanderfolgenden Schritte umfasst, die darin bestehen, dass: 

der Zerlegungsfilterungs- und Analysefehler der Frequenzunterbander berechnet wird, und fur jedes Untersi- 
gnal 

fur jeden Quantisierer der Vielzahl von Quantisierern die Anzahl von moglichen zugewiesenen Bits und der 
auf die Quantisierung zuruckzufuhrende quadratische Fehler berechnet werden, 

eine Sortierung der Quantisierer in Abhangigkeit vom auf die Quantisierung zuruckzufuhrenden quadratischen 
Fehler durchgefuhrt wird, 

die Wahl wenigstens eines Quantisierers aus den sortierten Quantisierern initialisiert wird. 

. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass der Schritt der Initialisierung der Wahl wenigstens 
eines Quantisierers fur jedes Untersignal darin besteht, den Quantisierer auszuwahlen, der fur eine minimale 
Anzahl von Bits dieses Untersignal in ein quantisiertes Untersignal umwandelt, dessen Satz von Wahrnehmungs- 
werten im wesentlichen identisch mit den differentiellen Wahrnehmungsschwellen in der Nahe ist. 

. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass der Schritt zur Initialisierung der Wahl wenigstens 
eines Quantisierers darin besteht, den Quantisierer auszuwahlen, der fur eine minimale Anzahl von Bits dieses 
Untersignal in ein quantisiertes Untersignal umwandelt, dessen Fehler in Bezug auf dieses Untersignal bei Vor- 
liegen des digitalen Ursprungssignals undetektierbar ist, wobei das Kriterium der Undetektierbarkeit des quanti- 
sierten Untersignals auf den Wahrnehmungswerten Quantisierungsrauschen tragt. 

0. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass im Falle einer variablen Codierungsrate die iterative 
Binarzuweisung darin besteht, dass: 

uber die Wahrnehmungswerte der Wahrnehmungsabstand zwischen dem Ursprungssignal und dem nach 
Quantisierung rekonstruierten Signal unter Berucksichtigung des Zerlegungsfilterungs- und Analysefehlers 
berechnet wird, 

der berechnete Wahrnehmungsabstand einem Wahrnehmungsabstandskriterium unterzogen wird und bei po- 
sitiver Reaktion auf dieses Kriterium als Quantisierer fur jedes Untersignal der laufende Quantisierer festge- 
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halten wird, und bei negativer Reaktion auf dieses Kriterium 

fur jedes Untersignal der Wahrnehmungsabstand bei Verwendung eines zum laufenden Quantisierer benacli- 
barten Quantisierers berechnet wird und der Gewinn des auf die Rate bezogenen Wahrnelimungsabstands 
berechnet wird; 

der Quantisierer des Untersignals geandert wird, der die beste Verbesserung des auf die Rate bezogenen 
Wahrnelimungsabstandes ergibt, was es eriaubt, die Binarzuweisung auf eine optimale Zuweisung zu bringen. 

11. Verfahren nach einem der Anspruche 7 oder 10, dadurch gekennzeichnet, dass dieses im Falle einer fasten 
Codierungsrate darin besteht, dass: 

der Wainrnelimungsabstand zwiscinen dem Ursprungssignal und dem codierten-decodierten digitalen Signal 
unter Berucksichtigung des Filterungsfehlers berechnet wird, 

der bereclinete Walirnelimungsabstand einem Codierungsratenbesclirankungskriterium unterzogen wird und 
bei positiver Reaktion auf dieses Kriterium als Quantisierer fur jedes Untersignal der laufende Quantisierer 
festgehalten wird, und bei negativer Reaktion auf dieses Kriterium 

fur jedes Untersignal der Wahrnehmungsabstand bei Venwendung eines zum laufenden Quantisierer benach- 
barten Quantisierers berechnet wird und die Veranderung des auf die Rate bezogenen Wahrnehmungsab- 

standes berechnet wird, 

der Quantisierer des U ntersignals geandert wird, der die schwachste Veranderung des auf die Rate bezogenen 
Wahrnehmungsabstandes ergeben hat. 

12. Vorrichtung zur Kompressionscodierung eines digitalen Signals mit Endrekonstruktionskontrolle, umfassend Mittel 
zur Analysefilterung des Ursprungssignals in Frequenzunterbander, was das Erzeugen von Untersignalen eriaubt, 
Auswahlmittel von Quantisierern und Quantisierermittel, die fur jedes Untersignal das Durchfuhren einer Binarzu- 
weisung und einer Quantisierung in Abhangigkeit dieser Zuweisung eriauben, dadurch gekennzeichnet, dass 
die Auswahlmittel (2) umfassen: 

Mittel (21) zur Schatzung der Differenz zwischen dem Ursprungssignal (Sq) und einem in erster Annaherung 
geschatzten codierten-decodierten Signal (s^de)' wobei die geschatzte Differenz eine Funktion des Filterungs- 
fehlers der Zerlegung in Unterbander und des Quantisierungsfehlers jedes Untersignals ist, und 
IVIittel (22) zur. iterativen Binarzuweisung, die ausgelegt sind, um nach einem Abstandsbeschrankungskrite- 
rium zwischen dem codierten-decodierten digitalen Signal und dem Ursprungssignal bzw. nach einer Codier- 
ratenbeschrankung mit Berechnung des Codierungsgesamtfehlers fur einen laufenden Quantisierer und einen 
benachbarten Quantisierer aus einer Vielzahl von Quantisierern einen optimalen Quantisierer zuzuweisen, 
um den genannten Abstand und/oder den Codierungsfehler zu reduzieren und die erwahnte erste Annaherung 
des codierten-decodierten Signals zu verfeinern. 

13. Vorrichtung nach Anspruch 12, dadurch gekennzeichnet, dass fur eine iterative Binarzuweisung, die nach dem 

Wahrnehmungsabstandsbeschrankungskriterium im Frequenzbereich ausgefuhrt wird, die erwahnten Mittel zur 
Schatzung der Differenz zwischen dem Ursprungssignal und dem geschatzten codierten-decodierten Signal we- 
nigstens umfassen: 

Mittel zur Berechnung des Quantisierungsfehlers und der auf die Quantisierung zuruckzufuhrenden geschatz- 
ten Rate fur jedes Unterband und jeden Quantisierer einer Vielzahl von Quantisierern, wobei diese Mittel zur 
Berechnung den Satz der durch die Analysefilterungsmittel gelieferten Untersignale empfangen und fur jedes 
Untersignal und jeden Quantisierer einen Satz von Werten der Rate und des quadratischen Quantisierungs- 
fehlers liefern; 

Synthesefilterungsmittel, die den Satz der durch die Analysefilterungsmittel gelieferten Untersignale empfan- 
gen und das geschatzte codierte-decodierte Signal liefern, 

Subtrahierermittel, die das Ursprungssignal und das geschatzte codierte-decodierte Signal empfangen und 
ein Differenzsignal liefern; 

einen Modul zur psychophysikalischen Analyse des Ursprungssignals, der das Ursprungssignal empfangt und 
das Interpretieren des Ursprungssignals entsprechend einem Wahrnehmungsbeschrankungsgesetz im Fre- 
quenzbereich eriaubt, wobei dieser Modul zur psychophysikalischen Analyse ein interpretiertes Ursprungssi- 
gnal liefert; 

Berechnungsmittel, die das interpretierte Ursprungssignal und das Differenzsignal empfangen und ein korri- 
giertes Wahrnehmungsbeschrankungssignal liefern, wobei der erwahnte Satz von Werten und das korrigierte 
Wahrnehmungsbeschrankungssignal an die genannten Mittel zur iterativen Binarzuweisung geliefert werden. 
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14. Vorrichtung nach den Anspruchen 12 und 13, dadurch gekennzeichnet, dass die Mittel zur iterativen Binarzu- 
weisung wenigstens umfassen: 

Mittel zur Berechnung der spektralen Gesamtleistungsdichte des auf die Quantisierung zuruckzufuhrenden 

Rekonstruktionsfehlers; 

IVIittel zur von einer laufenden Binarzuweisung ausgelnenden Diskriminierung einer spezifisclien Binarzuwei- 
sung nacli einem Beschrankungskriterium der spektralen Gesamtleistungsdichte des berechneten Rekon- 
struktionsfehlers, wobei die spezifische Binarzuweisung fur jedes Untersignal bei positiver Reaktion auf das 
Kriterium identisch zur laufenden Binarzuweisung und bei negativer Reaktion auf dieses Kriterium die spezi- 
fische Binarzuweisung unterscliiedlich zur laufenden Binarzuweisung ist und einem Quantisierer des Unter- 
signals entspricht, der die beste Verbesserung des auf die Ratenveranderung bezogenen Wahrnehmungsab- 
standes ergibt, nach einem Kriterium zur Berechnung der spektralen Leistungsdichte dieses Fehlers fur jedes 
Untersignal bei Verwendung eines zum laufenden Quantisierer benachbarten Quantisierers und zur Berech- 
nung des Wahrnehmungsabstandes in Bezug auf die entsprechende Codierungsrate. 

15. Vorrichtung nach Anspruch 12, dadurch gekennzeichnet, dass fur eine iterative Binarzuweisung, die nach einem 
Wahrnehmungsabstandsbeschrankungskriterium im Wahrnehmungsbereich ausgefuhrt wird, in dem jedes durch 
ein Frequenzunterband gebildetes Untersignal in eine Vielzahl von Wahrnehmungswerten umgewandelt wird, die 
fur die durch das Ursprungssignal und das wahrgenommene codierte-decodierte Signal erzeugte physiologische 
Wirkung reprasentativ sind, wobei diese Wahrnehmungswerte den Wahrnehmungsbereich darstellen, die Mittel 
zur Schatzung der Differenz zwischen dem codierten-decodierten Signal und dem Ursprungssignal wenigstens 
umfassen: 

Mittel zur Berechnung des Quantisierungsfehlers und der auf die Quantisierung zuruckzufuhrenden geschatz- 
ten Rate fur jedes Untersignal und fur jeden Quantisierer einer Vielzahl von Quantisierern, wobei die Mittel 

zur Berechnung den Satz der durch die Analysefilterungsmittel gelieferten Untersignale empfangen und fur 
jedes Untersignal und jeden Quantisierer einen Satz von Werten der Rate und des quadratischen Quantisie- 
rungsfehlers liefern, 

Synthesefilterungsmittel, welche den Satz der durch die Analysefilterungsmittel gelieferten Untersignale emp- 
fangen und ein geschatztes codiertes-decodiertes Signal liefern; 

Subtrahierermittel, die das Ursprungssignal und das geschatzte codierte-decodierte Signal empfangen und 
ein Differenzsignal liefern, wobei das Ursprungssignal, das Differenzsignal und der Satz von Werten an die 
Mittel zur iterativen Binarzuweisung geliefert werden. 

16. Vorrichtung nach Anspruch 12 und 15, dadurch gekennzeichnet, dass die Mittel zur iterativen Binarzuweisung 
wenigstens enthalten: 

einen das Ursprungssignal empfangenden psychophysikalischen Modul, der es eriaubt, jedes der Untersi- 
gnale in eine Vielzahl von Wahrnehmungswerten umzuwandein, die den Wahrnehmungsbereich darstellen; 
Mittel zur Berechnung des berechneten Wahrnehmungsabstandes zwischen dem Ursprungssignal und dem 
geschatzten codierten-decodierten Signal nach den Wahrnehmungswerten unter Berucksichtlgung des Filte- 
rungsfehlers bei der Zerlegung in Frequenzunterbander; 

Mittel zur von einer laufenden Binarzuweisung ausgehenden Diskriminierung einer spezifischen Binarzuwei- 
sung nach einem Wahrnehmungsabstandsbeschrankungskriterium dieses berechneten Wahrnehmungsab- 
standes, wobei die spezifische Binarzuweisung fur jedes Untersignal identisch zur laufenden Binarzuweisung 
bei positiver Reaktion auf dieses Beschrankungskriterium ist und die spezifische Binarzuweisung bei negativer 
Reaktion auf dieses Beschrankungskriterium gegenuber der laufenden Binarzuweisung unterschiedlich ist 
und einem Quantisierer des Untersignals entspricht, der zur besten Verbesserung des auf die Codierungsrate 
bezogenen berechneten Wahrnehmungsabstandes bei Verwendung eines zu diesem laufenden Quantisierer 
benachbarten Quantisierers fuhrt. 



Claims 

1. Method of coding and compressing a digital signal, incorporating control of the final reconstruction, in which an 
original digital signal made up of a succession of sample frames is broken down into frequency sub-bands consti- 
tuting sub-signals, and each sub-signal is subjected to a binary allocation process followed by quantification based 
on this allocation, in order to generate a coded digital signal, characterised in that said method comprises at 
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least the steps which consist of: 

a first estimation of a coded and decoded digital signal (S^^^e); 

an estimation of the difference between the original signal (Sq) and the estimated coded-decoded digital signal 

(Sj,^q), said estimated difference being a function of the filtering error incurred during the breakdown into sub- 
bands and the quantification error for a plurality of quantifiers in each sub-signal; 

and an iterative binary allocation, the criterion being a constraint on the distance between the estimated coded- 
decoded digital signal and the original signal and a constraint on the coding rate respectively incorporating a 
calculation of the total coding error, which involves, in the case of a current quantifier and an adjacent quantifier 

from said plurality of quantifiers, allocating an optimum quantifier to reduce said distance and/or cording error 
and refine said first estimation of the coded-decoded signal. 

Method as claimed in claim 1, characterised in that said iterative binary allocation is operated based on the 
criterion of a distance constraint in the frequency domain, each sub-signal corresponding to a frequency sub-band 
obtained by a breakdown into frequency sub-bands, at a variable coding rate or under the constraint of a constant 
rate. 

Method as claimed in claim 2, characterised in that in order to control the reconstruction error in the frequency 
domain, said estimation of the difference between the original signal and the estimated coded-decoded signal 
incorporates the following steps which consist in: 

calculating the filtering error incurred by the breakdown into frequency sub-bands and by the reconstruction 

of these frequency sub-bands; 

establishing a law of perceptive constraint in the frequency domain; 

using said law of perceptive constraint and said filtering error to calculate a corrected perceptive constraint 
and, for each sub-signal: 

calculating, for each quantifier in said plurality of quantifiers, the number of possible allocated bits and the 
quadratic error due to the quantification noise; 

sorting the quantifiers as a function of the quadratic error of the quantification noise; 
initialising the choice of at least one quantifier from among the quantifiers. 

Method as claimed in claim 2 or 3, characterised In that, if using a variable coding rate, said iterative binary 
allocation consists in: 

calculating the total power spectral density of the reconstruction error due to the quantification; 

subjecting the total power spectral density of the calculated reconstruction error to said frequency constraint 

criterion and, in the event of a positive response to this criterion, adopting the current quantifier as a quantifier 

for each sub-signal, and, in the event of a negative response to this criterion, 

calculating the power spectral density of the total error for each sub-signal, using a quantifier adjacent to the 
current quantifier and calculating the gain in perceptive distance relative to the corresponding coding rate; 
modifying the quantifier of the sub-signal which produces the best improvement in the perceptive distance 
relative to the rate variation, which will allow the binary allocation to be shifted to an optimal allocation. 

Method as claimed in one of claims 2, 3 or 4, characterised in that, if using a fixed coding rate, it consists in: 

calculating the total power spectral density of the reconstruction error due to the quantification; 
subjecting the total power spectral density of the calculated reconstruction error to the coding rate constraint 
criterion and, in the event of a positive response to this criterion, adopting the current quantifier as a quantifier 
for each sub-signal, and, in the event of a negative response to this criterion, 

calculating the power spectral density of the total error for each sub-signal, using a quantifier adjacent to the 
current quantifier and calculating the variation in perceptive distance relative to the rate, 
modifying the quantifier of the sub-signal which produces the smallest variation in the perceptive distance 
relative to the rate. 

Method as claimed in claim 1 , characterised in that said iterative binary allocation is operated based the criterion 

of the distance constraint in the perceptive domain, said step of estimating the difference between the original 
signal and the estimated coded-decoded digital signal being run on the basis of a psycho-physical module, said 
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psycho-physical module enabling a plurality of perceptive values to be calculated which are representative of the 
physiological effect produced by said original signal and estimating a plurality of perceptive values representative 
of the physiological effect of the estimated coded-decoded digital signal, given that said original signal, said esti- 
mated difference and the quantification error of each sub-signal are l^nown, said perceptive values representing 
5 the perceptive domain. 

7. Method as claimed in claim 6, characterised in that, in order to control the final reconstruction error in the per- 
ceptive domain, said step of estimating the difference between the estimated coded-decoded digital signal and 
the original signal comprises the following successive steps, which consist in: 

10 

calculating the breakdown filtering error and analysing the frequency sub-bands and, for each sub-signal, 
calculating the number of possible allocated bits and the quadratic error due to the quantification noise for 

each quantifier of said plurality of quantifiers, 

sorting the quantifiers as a function of the quadratic error incurred by the quantification noise, 
15 . initialising the choice of at least one quantifier from among the sorted quantifiers. 

8. Method as claimed in claim 7, characterised in that said step of initialising the choice of at least one quantifier 

consists, for each sub-signal, in selecting the quantifier which, for a minimal number of bits, transforms this sub- 
signal into a quantified sub-signal of which the set of perceptive values is essentially identical except for the dif- 
20 ferential perception thresholds. 

9. Method as claimed in claim 7, characterised in that said step of initialising the choice of at least one quantifier 

consists, for each sub-signal, in selecting the quantifier which, for a minimal number of bits, transforms this sub- 
signal into a quantified sub-signal whose error, relative to this sub-signal, is not detectable in the presence of the 
25 original digital signal, the criterion determining the non-detectability of the quantified sub-signal relating to the 

perceptive values of the quantification noise. 

10. Method as claimed in claim 7, characterised in that, if using a variable coding rate, said iterative binary allocation 
consists in: 

30 

calculating, on the basis of said perceptive values, the perceptive distance between the original signal and 
the reconstructed signal after quantification, taking account of the breakdown and analysis filtering error, 
subjecting the calculated perceptive distance to a criterion based on perceptive distance and, in the event of 
a positive response to this criterion, adopting the current quantifier as a quantifier for each sub-signal, and, in 
35 the event of a negative response to this criterion, 

calculating the perceptive distance for each sub-signal using a quantifier adjacent to the current quantifier and 
calculating the gain in perceptive distance relative to the rate, 

modifying the quantifier of the sub-signal which produces the best improvement in the perceptive distance 
relative to the rate, which will enable the binary allocation to be shifted to an optimal allocation. 

40 

11. Method as claimed in one of claims 7 or 10, characterised in that, if using a fixed coding rate, it consists in: 

calculating the perceptive distance between the original signal and the coded-decoded digital signal, taking 
account of the filtering error, 

45 - subjecting the calculated perceptive distance to a criterion imposing a constraint on the coding rate and, in 

the event of a positive response to this criterion, adapting the current quantifier as a quantifier for each sub- 
signal and, in the event of a negative response to this criterion, 

calculating the perceptive distance for each sub-signal using a quantifier adjacent to the current quantifier and 
calculating the variation in perceptive distance relative to the rate, 
50 - modifying the quantifier of the sub-signal which produces the smallest variation in perceptive distance relative 

to the rate. 

12. Device for coding and compressing a digital signal incorporating control of the final reconstruction, comprising 
filtering means for analysing the original signal broken down into frequency sub-bands to enable sub-signals to 

55 be created, means for selecting quantifiers and quantifier means permitting a binary allocation for each sub-signal 

and a quantification based on this allocation, characterised in that said selector means (2) comprise: 

means (21 ) for estimating the difference between the original signal (Sq) and a first approximation of a coded- 
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decoded signal (S^de)' said estimated difference being a function of tine filtering error incurred by tine breal^down 
into sub-bands and the quantification error of eacli sub-signal, and 

means (22) programmed to run an iterative binary allocation, the criterion being a constraint on the distance 
between the coded-decoded digital signal and the original signal, and respectively a constraint on the coding 
rate, including calculation of the total coding error, for a current quantifier and an adjacent quantifier from 
among a plurality of quantifiers, allocating an optimum quantifier to reduce said distance and/or coding error 
and refining said first approximation of the coded-decoded signal. 

13. Device as claimed in claim 12, characterised in tliat, in order to run an iterative binary allocation based on a 

criterion imposing a constraint on perceptive distance in the frequency domain, said means for estimating the 
difference between the original signal and the coded-decoded signal comprises at least: 

means for calculating the quantification error and the estimated rate due to the quantification process, for each 
sub-band and each quantifier of a plurality of quantifiers, said calculating means receiving the set of sub- 
signals output by said analysis filtering means and outputting a set of values for rate and quantification quad- 
ratic error for each sub-signal and each quantifier; 

synthesis filtering means receiving the set of sub-signals output by the analysis filtering means and outputting 
the estimated coded-decoded signal, 

subtraction means receiving said original signal and said estimated coded-decoded signal and outputting a 
differential signal; 

a module for psycho-physlcally analysing the original signal, which receives said original signal and enables 
said original signal to be interpreted on the basis of a law of perceptive constraint in the frequency domain, 
said psycho-physical analysis module outputting an interpreted original signal; 

calculating means receiving said interpreted original signal and said differential signal and outputting a cor- 
rected perceptive constraint signal, said set of values and said corrected perceptive constraint signal being 
fonwarded to said iterative binary allocation means. 

14. Device as claimed in claims 12 and 13, characterised in that said iterative binary allocation means comprise at 
least: 



means for calculating the total power spectral density of the reconstruction error incurred by the quantification; 
means for identifying a specific binary allocation from a current binary allocation based on a criterion imposing 
a constraint on the total power spectral density of the calculated reconstruction error, the specific binary allo- 
cation for each sub-signal being identical to the current binary allocation if the response to said criterion is 
positive and, if the response to this criterion is negative, the specific binary allocation is different from the 
current binary allocation and corresponds to a quantifier of the sub-signal which produces the best improve- 
ment in the perceptive distance relative to the variation in rate, on the basis of a criterion for calculating the 
power spectral density of this error for each sub-signal using a quantifier adjacent to this current quantifier 
and calculating the perceptive distance relative to the corresponding coding rate. 

15. Device as claimed in claim 12, characterised in that in order to run an iterative binary allocation based on a 
criterion imposing a constraint on perceptive distance in the perceptive domain, in which each sub-signal consti- 
tuted by a sub-band of frequencies is transformed into a plurality of perceptive values representative of the phys- 
iological effect produced by the original signal and the perceived coded-decoded signal, these perceptive values 
representing the perceptive domain, said means for estimating the difference between the coded-decoded signal 
and the original signal comprise at least: 

means for calculating the quantification error and estimated rate due to the quantification for each sub-signal 
and for each quantifier from a plurality of quantifiers, said calculating means receiving all said sub-signals 
output by said analysis filtering means and outputting for each sub-signal and each quantifier a set of rate and 
quantification quadratic error values, 

synthesis filtering means receiving the set of sub-signals output by the analysis filtering means and outputting 
an estimate coded-decoded signal; 

subtraction means receiving said original signal and said estimated coded-decoded signal and outputting a 
differential signal, the original signal, differential signal and set of values being forwarded to said iterative 
binary allocation means. 

16. Device as claimed in claim 12 and 15, characterised in that said iterative binary allocation means comprises at 
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least: 

a psycho-physical module receiving said original signal, enabling each of the sub-signals to be transformed 
into a plurality of perceptive values representing the perceptive domain; 

means for calculating, on the basis of said perceptive values, the perceptive distance calculated between said 
original signal and the estimated coded-decoded signal, taking account of the filtering error incurred by the 
breakdown into frequency sub-bands; 

means for distinguishing a specific binary allocation from a current binary allocation, on the basis of a criterion 
imposing a perceptive distance constraint on this calculated perceptive distance, the specific binary allocation 
for each sub-signal being identical to the current binary allocation if the response to this constraint criterion is 
positive and, if the response to this constraint criterion is negative, the specific binary allocation is different 
from the current binary allocation and corresponds to a quantifier of the sub-signal which produces the best 
improvement in the calculated perceptive distance relative to the coding rate using a quantifier adjacent to 
this current quantifier. 
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